The Yiddish Policeman's Union by Michael Chabon (HarperCollins, Fourth Estate)
Brasyl by Ian McDonald (Gollancz; Pyr)
Rollback by Robert J. Sawyer (Tor; Analog Oct. 2006-Jan/Feb. 2007)
The Last Colony by John Scalzi (Tor)
Halting State by Charles Stross (Ace; Orbit)
I'm hoping either Stardust or the first season of Heroes wins in the category of Best Presentation, Long Form.