I kind of have a black thumb myself. My page on live aquarium plants is at
http://www.fishpondinfo.com/decor.htmI've never had CO2 injection.
The plants that have worked well for me include java moss, floating fern, frogbit, anubias nana, and a few crypt plants.