I've now read previews of them all and I'm interested in all and will be happy with any winning. Going along with Bookworm_Girl's observation about classics and contemporary this month, I also think it's interesting that two of the nominees (Huckleberry Finn and Into the Heart of Borneo) were published a century apart (1884 and 1984).
Erebus sounds intriguing, especially with fantasyfan's positive recommendation. I also thought one of its covers
(link here) looked something like the old poster for the film Time Bandits
(link here). The ships are different but I do think these Monty Python fellows might have a thing for them.
I don't really know much about The Wonderful Adventures of Nils but I liked the preview and I see it's by a Nobel winner, and it's unique this month in a couple ways- the only female author and the only non-English-language (actually the only non-UK/US) author in the vote this month.
Journeys into unexplored or undiscovered (from 'western' civilisation anyway) places intrigue me so Journey without Maps is just up my alley and I really enjoyed its preview. In a similar vein of all of them being travel memoirs, I also really enjoyed the previews of Sea and Sardinia and The Old Ways.
Bookworm_Girl, your Twain nomination is perfect for me as some years ago I read Tom Sawyer for the first time and enjoyed it and so thought I'd like to read Huckleberry Finn eventually to complement it, and I think it could lead to a good discussion.
With only eight votes, here's how I'm casting them:
-2 to Journey without Maps
-2 to Erebus
-1 to Huckleberry Finn
-1 to The Wonderful Adventures of Nils
-1 to The Old Ways
-1 to Sea and Sardinia