Sheridanp -- In theory, yes, you could open anaerobic pockets with a simple stir, but that would send the gas into the aquarium water, which might be bad if there was a lot of gas. The gas is toxic to fish. Much better to use fishes or snails (Malayan livebearers!) to clean the sand before the food turns nasty. I'd say keeping snails with sand is essential.
dwarfgourami -- Laterite can be bought from good aquarium stores, and can certainly be mail ordered. It is expensive though, at least compared with the gravel and sand. The upside is that you can get fantastic results if you are growing plants. Obviously you don't need in in a fish only aquarium or one planted with species of plant that take nutrients from the water (Java fern, hornwort, Vallisneria, etc.).
Cheers,
Neale