How do I store my raw photos when traveling?

I'm traveling to Europe in a couple of months. I'm taking my DSLR, a couple of lenses, and my laptop.

My problem is I don't have much space on my hard drive on my laptop, but I want to have it to Photoshop images when I have down time. I do shoot raw and lots of bracketed shots. I've been needing a storage backup system for some time any way.

I was looking at the Epson P7000, but too expensive for me. I was looking also at a Wolverine Pic Pac II, cheap, but not getting great reviews. I know that these are stand alone back up devices, but wasn't sure of the cheaper models.

I'm leaning towards the LaCie Rugged All-Terrain 500 GB FireWire 800/ FireWire 400/USB 2.0 7200RPM Portable External Hard Drive since I'll have my computer anyway. And no, I certainly don't plan on using a 500gb drive, but for $110, why not get the space.

It also comes with a year of online storage which would give me peace of mind as well. Although not sure how slow that would be uploading from a hotel wireless. Not even sure how large of files they would take.

Just wondering how you might suggest to handle such a storage issue?

Thanks.