A fascinating list of 100 Best First Lines from Novels is up at the American Book Review site (never been there before, but found it through Julie.
First of all, a great big hand of applause for including the first line of Nathanael West's Miss Lonelyhearts as #11. West has an incredibly sardonic sense of humor and deserves more readers than he's got.
Second, pooh pooh to including a first line just because it is a)self-referential, or somehow a commentary on the fact that it's starting a novel; or b)the opening line of a very famous book. For a), see #s 14, 35, 45, 54; for b), #s 66, 100.
Third, I'm surprised at the total unfamiliarity of the first lines of a couple of books I've read somewhat recently (#s 58, 64). I know that my recall of small details is usually pretty weak, but the first line of Gatsby seemed so foreign that I actually had to get out my copy and double-check that they had gotten it right.