3M colorquartz is the best bang for the buck.
It's a product made for putting color into swimming pool bottoms primarily and comes in 50 lb bags (there may be a smaller size bag as well, I forget).
Get the spherical grade.
It's perfectly round, has a very tight particle size, will not mess with water quality, I think it's more dense than sand (it doesn't blow around much), comes in multiple color possibilities, doesn't really compact like sand can (because of the very small variation in particle size), and is/was much cheaper than Tahitian moon sand.
Drawbacks are that you'll need to rinse it pretty good as the black has some dust that comes off and last I saw it's sold in the US only.
I've had it in my tank for about 2 years with no problems and good plant growth (with simpler plants and root tabs).
It was about $22 for 50 lbs IIRC.