Flourite and Eco are good products used by many on this forum with success. If you fertilize your tank you could use just about any substrate you wanted and still have great results. In the photo section there are many stunning tanks using nothing more than sand or gravel. I myself like keeping a tank as natural looking as possible and flourite and Eco don't look very natural to me.
What kind of internal filter did you buy?