I've got a 50 gallon tank and have just worked through stocking, lighting, plants etc. Not quite finished but almost. So this is what I'd do if I were you.
1. Over filter it, just in case. An Eheim 2217 as a minimum.
2. Eco complete or similar substrate for planting. It's expensive but you will re-coup the costs in plant tabs and ferts you wont have to buy. I think it looks great but if you prefer the look of the sand, put some over the top.
3. Lighting - 2 X 4' T8s, on of which is a plant light, the other a 6500K.
4. Low tech plants - Anubias, bolbitus and java ferns on driftwood. Val, aponogetons, water sprite, wisteria, Echinodorus,and Crypts planted in the substrate.
5. A small school of SMALL bottom feeders - Cories, dwarf loaches (sids), or pictus cats. NO Plecos, they get big and they are messy.
6. A school of 6 Rainbows or Congo tetras. OR
A school of 12 Cardinals, or black neons or cherry barbs (not rosy barbs).
7. A pair of moonlight gouramis or pearl gouramis.
8. Once you get some algae, get three ottos or three REAL Siamese Algae Eaters.
This is a reasonably light stocking and a lively, entertaining and beautiful tank.
You don't sound like a newbie but just in case you are, read the cycling article, which is a sticky in the freshwater newbie section and post any questions you have. It is very important that you do this before you put ANY fish in your tank.