ok first of all most LFS are just trying to make money. they give a lot of wrong info all the time. i wouldnt go out and spend a lot of money on a co2 set up yet. start off with low light plants like other people say. make sure you really want plants and the work that comes with them. from there your best bet would to get more lighting first. there are all kinds of lighting. T12 T8 T5 power compact. the best thing to do is start reading. there are many people that give away there plants on this board.
how i started was in steps. i started with low light plants. i got more lights from there got co2 and from there i started using Fertilizer.
free plants
http://www.aquariacentral.com/forums/showthread.php?t=63091&page=7
lighting
http://woo.gotdns.com/Aquarium/Lighting.htm
co2
http://www.aquariacentral.com/forums/showthread.php?t=31965
fertilizer
http://www.aquariacentral.com/forums/showthread.php?t=12585
how i started was in steps. i started with low light plants. i got more lights from there got co2 and from there i started using Fertilizer.
free plants
http://www.aquariacentral.com/forums/showthread.php?t=63091&page=7
lighting
http://woo.gotdns.com/Aquarium/Lighting.htm
co2
http://www.aquariacentral.com/forums/showthread.php?t=31965
fertilizer
http://www.aquariacentral.com/forums/showthread.php?t=12585