Not that you really have to be a sci fi head to appreciate either of these, but:

Ender's Game by Orson Scott Card
and
Snow Crash by Neal Stephenson

were both really fun and satisfying to read. I actually think Ender's Game is a great novel - unusually deep character development for sci fi.