A couple of things. First of all, you might want to wait a bit before adding your fish or shrimp. Just like in a larger tank, let the plants get growing before adding the fish. You will have much less of an algae problem that way. For CO2, you can just use a small DIY CO2 bottle and run an airline hose into your tank. If your tank is high enough, you can use a hagen ladder, but if your tank is lightly planted, I would just stick the hose in there and call it good.
As for plants, some of the best plants I have found for nanos are as follows:
Riccia (branchy and grassy)
dwarf java fern
Any of the mosses
All of these plants are small and won't crowd out your tank. I also tried using Didiplis Diandre, but it had a tendency to grow wide and hog tank space. It is easy to trim down the stem plants and you will find they don't grow as quickly under the low wattage lighting of a nanotank anyway. My R. wallichi grows small, fine, bristles that only get a little pink towards the top of the tank. They have an attractive efffect on the tank though.
Two 1 GA desktops, a 5 gallon, a 2.5 gallon, a 10 gallon, a 20 gallon, a 25 gallon, and two 75 gallon tanks, all planted.
I am an expert on algae, so ask me if you have questions. I know how to grow it, just not how to get rid of it.