IO9's done a roundup of their favorite opening lines from science fiction. Some good reading here (and I'm flattered to have been included):
"The sky above the port was the color of television, tuned to a dead channel." – William Gibson, Neuromancer. People always cite this as a great opening line, and it's easy to see why. It's such a vivid image.