Dune and the Hyperion Cantos are a must read, simple as that.Definitely on my to-read-list. At the moment I'm busy with the Hyperion Cantos, though. Loving it so far! Definitely going to check out more by Dan Simmons.
I have Fahrenheit 451 lying around too. Gonna start with that once I finish The Fall of Hyperion.
If you haven't already you should also check out the Zones of Thought books by Vernor Vinge, "A Fire Upon the Deep", "A Deepness in the Sky" and "Children of the Sky". They're pretty damn brilliant.
I think I need to check out some more of Simon Ings' work. I bought "Hotwire" about a billion years ago, but I think I was too young to really appreciate it when I first read it. Now that I've read it again... Well, it's certainly a damn weird book. At first it sounds much like a Gibson-esque Cyberpunk story (but with the bleakness and violence cranked up to eleven), but its setting is quite unique in a few aspects, and it certainly works well. The ending sucks, but hey, it was, like, his second or third novel.
So the book is not for the squeamish and contains some pretty graphic violence and body horror. I think this book is really underrated, and I really do need to check out his other works, especially his first novel "Hot Head", which takes place in the same (excellent) fictional universe. Becoming trans- and posthuman and losing that status again seems to be a common topic in his novels, so if you're into classic cyberpunk with some neat twists, this is definitely for you.
And, since Hotwire doesn't much feature hacking or computers directly it's not as technologically outdated as Gibson's Sprawl Trilogy.