A slightly different challenge is the "2012 Sci-Fi Reader Challenge". In this one, you are challenged to read books from various different subsets of science fiction. Listed below are my planned books to read. This list is subject to change.
YA SF
Have Spacesuit-Will Travel by Robert Heinlein
Adult SF
Dune Messiah by Frank Herbert
Hugo Winner
Classic (pre 1950s)
Modern Classic (1951-1992)
Foundationby Isaac Asimov
Steampunk
Robots/Cyborgs/Androids
The Naked Sun by Isaac Asimov
Spaceships/Aliens
Halcyon Drift by Brian Stableford
Time Travel/Alt History/Parallel Universe
The Walls of the Universe by Paul Melko
Apocalyptic/Dystopia/Utopia
Cyberpunk
Mad Scientists/Genetic Testing/Environmental Disaster