I would think that 40Watt is absolute minimum, but from what fishboy says . . . and I would agree, the more light the better. And yes, I would say CO2 is a good addition. Depending on how large is your tank, Hagen makes a nifty little item that you can buy on-line for about $19.99, and for about 10 bucks you can have "refills" for the next six months. Only one unit is required for a 20 gal. tank