ood everyones had so much issue with sand, ive been using sand beds for...oh i dont know 8 ro nine years.
the cichlids do a great job of keeping it dug, and once a week when i do a partial water change i give it a real good stir, it gets all cloudy for a couple hours, but settles back down crystal clear after about 2 hours... (no cloudyness when moved by the cichlids)
i use black cichlid sand, its very fine, not course in anyway shape or form and is currently a 5 year old bed, no problems, parameters are perfect, fish LOVE it...i have about a 1" layer through the tank.
mabe its the type of sand being used? but my oldest tank is now 8 years old with a black sand bed from day one as long as i give it a real good stirr every week before the partial water change, NO problems.
but i also think you have to go with what your comfortable with, if your going with gravel and plan to add corydora make sure its a smooth gravel, river rocks ect. generall avoid anything that loks like it might be sharp.