I went looking for something new today, since I'm about to finish Lucifer's Hammer...
A good friend had recommended The Scar by China Mieville, but the bookstore I went to didn't have a copy on hand... It is on my list though (and I see it has been mentioned in this thread, too)...
So, I decided to go ahead and snag the first two books of The Malazan Book of the Fallen series... (it had been on my list a while and I've seen it mentioned here too)
I can't believe I am about to jump into a ten book series, but here goes nothing...
Read Perdido Street Station before you tackle The Scar. The Scar isnt a true sequel but the Bas-Lag series has a very loose order to it. If you've never read Mieville, you're in for a real treat. Dude has got a way with the english language that reminds me of why Ill never write a novel.
Im finishing up Wool Omnibus edition by Hugh Howey. Its actually a series of novellas that were published for kindle with 8 out and a ninth expected.
Its a really cool post apocolyptic story that centers around a civilizaion that lives in a silo. They believe that humanity has always lived the way that they do and think things like horses and elephants are no different than dragons and unicorns. The air outside the silo is toxic and speaking of going out is a taboo worthy of being condemed to death by being put outside.
http://www.amazon.com/Wool-Omnibus-Edition-Silo-ebook/dp/B0071XO8RA