I second Rex on the Eco Complete. It is dark (but not totally black like the TMS), contains bacteria to give your cycle a boost, contains trace amounts of minerals, and has both coarse and fine particles. It can be messy at the beginning, but that can be remedied by placing the eco in the bare tank, grading it (deeper in the back), placing your driftwood, plants, etc, placing a small dinner plate in the center, and then filling the tank by carefully placing the water onto the plate. Yes, it is still going to get murky, but place a small filter in there for a couple hours and bingo...and then just be careful when moving things around etc.
For the Tahitian Moon Sand folks. You may want to check out the 3m ColorQuartz. A lot of the folks in the cichlid communities are using it. It is ceramic coated quartz that comes in two grades...and numerous colors. You can even contact 3M and request a sample. I would recommend calling them about the size of the grains, but then I would request a sample of the colorquartz via their online 'contact us' option. Be sure to request the sample vials...otherwise they might just send you picture cards. I say request the samples online because the samples would normally be for contractors who want to carry the product line. They are not in the business to give away free samples to AquaNoobs. LOL.
Here is a link to the ColorQuartz
Here is a link to a looooooooong
thread on cichlid-forums.com. Someone may have mentioned the grains sizes. there are also pics of tank setups with the various colors...although a lot of folks go with black, white, buff, etc.
At least check it out.
I would stay away from Black Beauty coal slag unless you are experienced and want to experiment. Some folks have reported using it for years (mainly non-planted tanks) for no ill effects, but from what I have read, most people just don't want to take the chance. Here is another article
about sand that mentions Black Beauty.
Otherwise, go to a landscape supply, mulch yard, or rock yard. Many of these places have some really coarse sand...and will let you bag it up for smaller quantities.