2. A Dance with Dragons, by George R. R. Martin
3. Best Served Cold, by Joe Abercrombie
5. The Best Science Fiction and Fantasy of the Year: Volume Three, by Jonathan Strahan, editor
9. The City & The City, by China Mieville
11. The God Engines, by John Scalzi
12. Steal Across the Sky, by Nancy Kress
15. The Son of Retro Pulp Tales, by Joe R. Lansdale
16. Republic of Thieves, by Scott Lynch
Three of these books have not yet been published, and of those, we won't see the Martin and Lynch this year.
That just leaves me with five books to read from my original list. I own the Strahan, pre-ordered the Scalzi, and have the Kress coming from the library. I feel god about getting the Abercrombie from the library by the end of the year, but I'm just not so sure I'm going to get to the Mieville this year.
But, given that I made this list back on January 6, I think I've done fairly well in identifying new 2009 books that I was interested in and then getting a hold of them to read.