Agreed - cerith and nassarius snails would be great choices for your sandbed.
One word of caution though not to make the same mistake that lots of us have made - at the pet stores, they may encourage you to get a sand-sifting star. True, they do a great job at cleaning the sand bed, but even a...