Well, even before I read TM's post, it was obvious for me (right after reading "or one Downer") to include him in the "package", for the same reasons he stated. Taking into mind the fact that we have the complete work of Tolkien with us there, I think actually nothing else is necessary. We'll just sit on the shore and ask each other trivia questions, until we both die by starvation and thirst
But if I had to be more... hmm... imaginative, then probably I'd take Saruman with me (seems a strange choice to you? He'd be great for the chatter!) - this also goes along with the possibility of taking TM, at least there will be fun - and... hmm... Galadriel. I like her far more than Lúthien, and also they might have really funny debates with Saruman by the time me and TM discuss the books.
If we wanted to repopulate the island, then I'll probably have to drop either TM or Saruman, which would be a shame either way. If I understand it correctly, then I'd probably have to leave Saruman and bring in Lúthien. The way the rules stand there would be no other choice. After all... it might not be so bad.
And also concerning the object... hmm... there are certainly many, many interesting things from ME... dropping the "watching TV" Palantír possibility (or even Mirror of Galadriel, when we have her.. I suppose the Mirror works even on the salt water and not only clear "fuel"), and presuming that we can't take the Flame Imperishable

, then possibly something like the Elessar, so that our desolate island wouldn't be as desolate... or... (if I wanted to take Miruvor, it wouldn't be replenishable, right?)
Hmm, have to think about it yet...