Play sand will work, but as said before it may become compacted and that will create anaerobic spots in your substrate... not a good thing. It prevents root growth in those areas, and if its distrubed, it may release nasty gases into your water, also not good. However, if you keep the sand stirred, and your plants have good root growth anaerobic spots can be prevented. Though it does look nice, some people have problems keeping plants rooted down. I tried it before in my 15 gallon with success, but I don't think I'll be doing it again.
I wouldn't suggest an organic substrate, there's just too many nutrients in them, and it will most likely turn into one big headach. In fact, in many planted tanks, its suggested that parts of substrates should be rebuilt every now and then (ie. removing excess organics from the substrate) to prevent old tank syndrom in a planted tank. Advoid this substrate, especially if you're a beginner.
All of my tanks use Seachem substrates, whether its flourite or onyx sand. Onyx sand is a bit rougher with a larger grain than your usual playsand, but it seems to work just as well as flourite, it doesn't compact, and its a nice colour (dark grey/black). It can however, raise the KH of your tank slightly. Flourite as mentioned before is also a very good substrate, this is the substrate I'm currently using the most.
I suggest dusting the bottom of your tank with a very thin layer of peat moss. Cover that layer with the mulm you suck out of the gravel in a healthy tank, then cover that with flourite. That should give you a pretty decent substrate to start out with.
HTH
-Richer