This won't add much that is new to what's been said in this thread, but as I have tried most substrates I would highly recommend either plain coarse sand or a fine gravel. Dark rather than white, never ever use white (for the fish).
I have over the past two years reset four of my tanks using playsand, Quikrete (tan/gray) from Home Depot. This is working out very well.
Soil is something I wold not recommend as this is your first planted tank; however, the method redchigh mentioned is not quite the same as a true soil substrate.
As for enriched substrates, I have only done this once and I am not pleased. That tank is giving me more trouble with nutrients and algae than any other. And the plant growth is not any better, in fact it is not as good as my sand and gravel substrate tanks. I used Flourite; Eco-Complete is much the same so I wouldn't bother with either. The other types I have not used. But they are all expensive, my Flourite cost me $180 but for the same sized tank with playsand it was $14 with sand to spare. The plant growth is certainly not worth the difference.
A comment on cleaning the substrate, don't. Most of us with planted tanks never touch the substrate. Once it is biologically active, and provided the tank is balanced (fish load, plants, water volume, not overfeeding, regular water changes) it is the most important aspect of a healthy aquarium. You can read more on the substrate bacteria here: http://www.tropicalfishkeeping.com/f...quarium-74891/