Personally I like Java fern and Anubias, they are easily tied to wood etc and look pretty nice together. I've also got some java moss, and although I liked the idea of it, I tied it to wood and no matter how hard I tried to tie it down some of it seemed to escape and clog my filter...i guess the best way is using a hair net or the like.
As for centre piece fish, how about pearl gouramis, maybe 2 females and a male, i believe they like having a lot of vegetation, shaded areas, and shouldnt be housed with aggressive fish such as cichlids but other than that they are quite beautiful.
Be good to see how your tank turns out.