Check out the krib. Tons of great plant stuff. Pauls Aquatic Plant Place is another good source.
The first plant I tried was java moss. Then those bulbs from Walmart (aponogenta) The stuff just grew and grew. So I invested in a power compact light, laterite substrate, all sorts of stuff to provide macro and micro nutrients, then came the DIY CO2... and you know what?
I'm having to thin and trim stuff, because it's going crazy!!!
It looks cool and I think the fish like it better than the alternative - they seem to "play" and "sleep" in the softer plants (java moss and camboba)
Algae was a problem, but when I got my "algae crew" (SAEs and ottos) they put the place right in just a couple of days.
Last night, I got my first non-green plant, it's a stem plant with red/copper varigated leaves. I need to look it up and find out what it is. It was an impulse buy - should not do that until I know what I am getting into... yah, yah, yah