A number of player shops in towns sell soul sand, and pretty much everything else, for that matter. And once you learn people's visits, you don't even have to pay town spawn fees.
TidalDawn's shops at Dracomere have a great selection of things, and eboniics and ecctv's shops in Ethereal do as well. I'm sure there are others.