1. Take pics of the plants, find out what they are and what others have found when growing them
2. How many watts does the bulb put out? What is the photoperiod?
3. What temp is the water?
4. Change water on a weekly basis, maybe 15-20%?
5. If you do go the route of CO2, consider DIY CO2 in a 2L bottle, on a budget of less than a pressurized setup, it's the best choice and works very well.
6. Don't jump into this before fixing the other problems, but you should also dose micro and macro ferts, that'll make a difference.
http://www.gregwatson.com/ and Seachem's Excel among others might be good choices, look around and read on the aquatic plant forums.
If it matters, I've been reading books on aquatic plants and have grown maybe 10-15 types of plants so far. I'm not as far into it as others, but I'm going into it at a good pace. Getting water changes going, DIY CO2, and a proper photoperiod will make a big improvement. Tell us what size the tank is and how many watts the bulb puts out and I can tell you what I'd reccomend.