I’ve just started reading “Princess of Mars” by Burroughs as an e-book on my Palm and will be working my way through the rest of your suggestions. Fantastic stuff.
Well, Neal Stephenson’s The Diamond Age has Victorians, but they’re not on Mars…
I’d also recommend Anti-Ice by Stephen Baxter.