For live sand have you tried Caribseas ARAG-ALIVE?
It has biologically active bacteria in a "dormant" state.
See the link for info:
http://www.carib-sea.com/Carib1.htm
If you want more info let me know.
For the eco minded aquarist Aquacultured rock is available locally as well.