I unload the camera to my netbook every day or three, where I do a quick first pass at discarding the duds and sometimes make a show for friends on the spot. The "keepers" go on a memory stick that lives in a different bag.
There are dozens, maybe hundreds, of on-line storage sites. Many are free for the first gigabyte or so, and you can get more very cheaply. For instance, Google Docs is $5/year for 20 GB. The downside of these is the time needed to upload photos. Uploading on a typical wireless connection takes ten to twenty seconds per megabyte, but you might get lucky and find a faster connection. Check the sizes of your camera's files on a computer and multiply it out. My pix average about 13 megabytes each, which is probably the high end of point-and-shoot files.
If viewing and sorting are not important, but storage is the thing, then I'd buy a few extra memory cards for the camera and keep the full ones safe or mail them home. The popular SD cards cost $2.50 to $10, depending on size and speed.
I would rather have four 2GB cards than one 8GB card. If one gets lost or fails, I have not lost the whole trip.