I have a planted 2½ gallon tank, http://www.freewebs.com/uglygenius/twogallon.htm
Plant-wise, I have been keeping it simple: Glosso, Dwarf Hairgrass, Java Moss, Dwarf Anubias Nana, and Pearlgrass.
I fertilize it with Flourish, and for CO2, I use Flourish Excel. It's been working out fine for me. You might want to consider Flourish Excel for that tank.
Until day 50 in the tank's life, it was filterless. After adding the filter (i.e. flow) plant growth exploded.
I have three White Clouds in there now and they seem happy enough. A few people on this board recommended a Sparkling Gourami for my tank, and I think that is a great idea. One you too might want to consider. (I have been unable to find a Sparkling Gourami at any of my LFSes, however. I eventually want to remove the three White Clouds have one Sparkling Gourami and three Red Cherry Shirmp.)
Water quality-wise, the tank stays pretty stable with weekly ¾ of a gallon water changes, but space-wise, I think I could only add one more White Cloud before it got too crowded for them. Four is about as many fish as a 2½ gallon (planted) tank can comfortably hold, IMO.
Of all my tanks, the 2½ gallon gives me the most satisfaction. Not that in that it is pretty, but rather due to the fact that the plants have all done exactly what I wanted them to do. "Glosso, you carpet. Pearlgrass, bush up! Hairgrass, spread. Java Moss, grow, but not too fast. And, you, Anubias, look pretty." For me, thus is rare. In my other tanks, the plants seem to have a mind of their own. And the most headstrong "plant" seems to be the algae.