Bradbury's The Martian Chronicles is one of my favourite sci-fi novels; I was thoroughly impressed by its scope and the way it explored the issues surrounding colonization and cultural eradication. The episodic nature in which it is written reminds me very much of Asimov's I, Robot.
Whenever I'm asked which authors make for a good introduction to the sci-fi genre, I always say to start with the "A, B, Cs": Asimov, Bradbury, and Clarke.
I'm glad to see he left such a rich legacy behind... makes me think I really should get around to reading Fahrenheit 451 one of these days.