Here's a few for ya. Don't know what you've read or how often any of these have been listed here, but...
Iain M. Banks is my favorite SF writer. Unfortunately his books are SLOW to reach the US in any form but some are available on Amazon and all are on Amazon.co.uk.
Use of Weapons - One of my all-time favorites. Cleverly written, fun, and Greek Tragedy all-in-one
Excession - The most fun I've ever had with an SF novel since Stephenson's
Snow Crash.
Player of Games - Great fun.
Against a Dark Background (in the US 07/09) - Another excellent tragedy, this one on a global scale, with a cool anti-heroine.
Consider Phloebus - All Sci-Fi "Greek Tragedy". Everybody dies. Well almost. Good story though.
Non-Fiction semi-fluff.
Deep Survival by Laurence Gonzales - A bit melodramatic, but an excellent read and very informative if you aren't aware of how your brain works in survival situations.
The Selfish Gene by Richard Dawkins - Sometimes dry, but enlightening and interesting.
Kitchen Confidential by Anthony Bourdain - This was a blast, and informative. I will never eat a "well-done" steak again.
-Tony