I've done this two ways. One time with fine gravel and laterite at the bottom, then a gravel tidy, and then the sand. The second time (what I have now) I used pond compost and then covered it up with sand. Both ways seem to work well.
An undertank or in-gravel heater is the best things if you can find one. Undertank heaters are sold in reptile shops for use with vivaria; most work fine with fish tanks. Thermal currents produce a very slight oxygenation of the substrate. Plant roots will do the same thing, as will burrowing fish.
Yes, the sand gets disturbed, but it settles down quickly. I don't bother cleaning the sand particularly well before using it. The filter will do that, and you can net out any floating bits of wood and silt.
In an unplanted tank, you only need enough sand for the fish to dig into. I'd guess 1-2 cm. Rooted planted need more, 4 cm of compost or laterite/gravel mix, topped with 3-6 cm of sand.
Other people may recommend rooted plants that do well for beginners, but I'd include on my list Vallisneria spiralis, Aponogeton crispus, Crinum thaianum, Cryptocoryne wendtii, and Nymphaea stellata. I've kept all of these in tanks with moderate lighting and been pleased with their growth.
Cheers,
Neake