I've bought Olympus 512MB xD cards for my wife's Olympus Stylus 400 on eBay - just do your research on the seller. Three 512s, 3 batteries, small charged, and we're set for a long trip - with little space taken up. The camera has worked in such places as the very damp Iguazú Falls...
The Fuji cards work well too, of course, but they do not allow the panorama feature, AFAIK.