This long discussion in which a member finally opted for a Vosonic device. It ended up to be about the same or less than your 2GB memory stick and you can email them for further feedback (use the profile link.)
I have a few of these Vosonics and they are quite the device on a trip since I have no laptop worries.
Bob
Has anyone found or used a Jump Drive 2+ Gigs for D/L'ing pics for temp storage?
I am planning vacation and do not want to take a laptop along to D/L pics.
I am using a Fuji Z6800 with SmartMedia cards (128x2) and know I will need more storage.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic