I found the oddest thing on
FLIGHT 001: Shop for Your Trip. Paper soap, paper shaving cream, and paper laundry soap! I'm not sure if they would work, but they are certainly a good novelty item. Also, for travel, I like the solid shampoo from
www.lushusa.com. I first found it in London a few years ago, and even though they are not cheap, they work really well.