As an alternate, you might consider taking along a book of crossword puzzles, if the reading book pans out or you need a break from it.
Another vote for Neal Stephenson’s “Cryptonomicon”.
And with tongue planted firmly in cheek, I’ll also recommend John Varley’s “Millenium”.
Shadow of the Wind not funny, just interesting.
Very entertaining book that I really need to buy: Gil’s All Fright Diner It has everything you need for a good romp: A vampire named Earl. A werewolf named Duke and zombie attacks.
I’d second this one. It’s a great book.
At the other end of the spectrum, something light and funny is A Walk In The Woods by Bill Bryson. You could easily finish it on the plane ride.
Anything by Bryson is good.
Have you read any Douglas Adams? You can get all five books of the “Hitchhiker’s Trilogy” in one volume (and it really won’t matter if you don’t make it to the fifth 
).
You could do worse than Jim Butcher’s The Dresden Files, which is quite amusing if you’re into private eye wizards. If you get all six books it should keep you occupied for a while.
I can’t believe I’m the first one to mention (re)reading the LOTR trilogy.
Though it may be too much of a downer.
If you like Hitchhiker’s, there are also the two Dirk Gently books - those can be fun.
Brian
That’s what I came in to recommend.
You said you’d prefer a novel, but how about a book of short stories? If you like Wodehouse, you’d probably like Evelyn Waugh. In paperback, his Complete Short Stories is 640 pages long, which should be lengthy enough to keep you occupied for several hours.
Carl Hiaasen’s always fun. His stuff is hard to describe–a couple of reviews I found called his books “serio-comic Florida thrillers” and “crime farces.” I guess those are fair descriptions. Hiaasen is light reading, but thought-provoking, too. My personal favorite is Strip Tease (not to be confused with the movie of the same name, which is ostensibly based on the book, but in reality, is probably the worst thing to ever happen to Carl Hiaasen.)
They’re kind of long, but quick reads.
I strongly recommend:
Gary Jennings, Aztec - A huge, historically-accurate, sex-and-violence-drenched novel.
George R.R. Martin, Fevre Dream - An outstanding vampire novel set on the Mississippi River during the pre-Civil War steamboat era.
George R.R. Martin, Tuf Voyaging - An amazing collection of interconnected science fiction short stories. A sad-sack space trader stumbles upon the most powerful starship in the Universe, and decides to make full (and funny) use of it.
Joseph Ellis, Founding Brothers - Witty, engrossing Pulitzer Prize-winning collection of essays about the Founders and their relationship to one another.
Michael Shaara, The Killer Angels - Another Pulitzer winner, about the Battle of Gettysburg. Utterly evocative and believable.
If you’ve not read it, Mists of Avalon would be great.
If you like Woodehouse, try E.F. Benson’s 1930ish writing. I dont’ know what the smaller collections are called, but the compendium of his stories about social maneuverings in a small English village is titled “Make Way for Lucia.” I’m sure his stuff is out of print, but you can probably find it on Amazon used books.
Forgive me if these books have already been mentioned, I just skimmed the thread:
Anything by Annie Proulx
“Running with Scissors” by August Burroughs
Most things by Cormac McCarthy
Hilary Mantel’s “Beyond Black” and “Giving Up the Ghost”
If you like humorous travel writing, most anything by Bill Bryson
For a really, really big book try “Jonathan Strange and Mr. Norrell”
There are some really good suggestions, above.
You may not care for them but some of the James Michener novels have been wonderful long reading for me…
“Hawaii”
“Chesapeake”
“Centenneal”
Not today’s faves, for sure, but just a suggestion.
**Centennial! ** :wally
In my experience, short stories tend to be better for trips than books. If you’re not interested in the one you can flip to another, and if you get distracted by weather or the airplane’s in-flight entertainment system, the weather, or a seatmate you can pick up later without any huge loss. In that vein, I’m going to recommend any short story collection by W. Somerset Maughm.
My vacation books! I only allow myself to read them on vacation. Lucky Me is my favorite so far. Great for plane travel - they don’t take a lot of brain power, but they don’t insult your intellegence (unless you happen to be a Florida redneck - he spends a lot of time insulting all flavors of felonious Florida rednecks).
The Jasper Fjorde Thursday Next stuff is interesting. The first is wonderful, by the third its a stretch. The first one is The Eyre Affair.
On the Gaiman tip:
I was recently loaned Neverwhere. Better? Worse? On par with the Anasasi Boys or American Gods?
So I’ve got a 6-hour flight next week (Hawaii yay!) and I picked up Richard Russo’s the Straight Man. Dammit, I knew I should have waited - I was just going to look at the first couple of pages, y’know, see what kind of story I was looking at - then it was one chapter, then two…
So, uh, any other books similar to this to recommend?
I’d put it closer to American Gods. It’s quite a bit darker and gorier than Anansi Boys. I enjoyed the premise, but found the villains a bit tediously sadistic.
I take it you enjoyed Good Omens, co-written by Gaiman. **Neverwhere **was Gaiman’s first novel. In it are images you’ll never forget, places that will stay with you. It’s comically dark, not horror-dark. I’d never read anything dark previous to reading Neverwhere, and I adored it. If you have the book, by all means read it. Then know that his other books expand upon the promise of imagination and humor found in his first novel.