I'm wondering if it will be possible to back up photos while on vacation.

I will not be lugging a laptop around, so that is out, but after an experience a few years ago when a CF card erased itself, I want to make sure I back up the photos at least a few times. I don't mind taking an SD card reader with a few blank CD's - would it be possible to burn a CD from the SD card at an internet cafe? They would have to allow me to plug the SD card reader in, and have a CD burner. Has anyone ever done this?

I do plan to take several SD cards and switch between them, but I would still be much more comfortable if I could back up the photos.