- Anathem by Neal Stephenson
- The Graveyard Book by Neil Gaiman
- Little Brother by Cory Doctorow
- Saturn's Children by Charles Stross
- Zoe's Tale by John Scalzi
As an additional side note -- Lincoln SF author Robert Reed was nominated in the Best Novella category for "Truth", which appeared in the Oct/Nov 2008 issue of Asimov's Science Fiction magazine, also available in the libraries' collection.