All of my tanks are planted except my Frontosa tank.

Regular less course substrate will work just fine with most plants, but if you get some of the more difficult ones the Flourite or Eco-Complete is a good choice. But, when you get into the difficult ones, you'll need an average of 4 watts of light per gallon, so it generally translates in to some big $$$$.
There are even some plants like Anubias, mosses and a few floating one that don't matter a bit about substrate since you can tie them to rocks or driftwood and they do great.
What size tank do you have? Let us know what you decide!