Considering how much press Neal Stephenson's been getting over the past several years, I'm surprised you haven't read Snow Crash. It's one of my favorites.

Also, I recommend Haldeman's The Forever War. I read it a while ago when I was attempting to read every Hugo winner for best novel (a project soon abandoned), but I remember being impressed.