I'll see if I can find a retailer online and post a link... but I saw some cool exercise gear in a store especially for travellers...

It's a water-inflattable weight set made from durable plastic... packs down to no space, and when you need some dumbells (albeit fairly small ones), you just fill with water...

Seemed like a neat concept.. not sure if they work well, however..