I think Gustav Holst does an excellent job of it. But, I would probably represent the sound of Mars with some Irish low pipes, maybe an Uillean pipe drone, a digeridoo, and those neat swirly noises you can make on a cymbal with a wire brush.

--Mbo