Love the Gibson one. Another classic opening line, one of the few that I can still quote verbatim, is from Gabriel García Márquez's One Hundred Years of Solitude:

"Many years later, as he faced the firing squad, Colonel Aureliano Buendía was to remember that distant afternoon when his father took him to discover ice."