Second the hot water and the milton. The hot water works really well at softening the tubes up, stick them in a cup of hot water before re-fitting for 30 secs and its a doddle!
If you have one of the ones with the thermal cover for the tube (black neoprene) then removing that for cleaning is easy enough, re-fitting is a nightmare. I usually run a bit of soap down the outside of the tube, slide the neoprene back on and then rinse it well. Its worked fine for me so far!
Also the camelbak cleaning kits are a bit pricey – you can get the brushes from boots etc for cleaning home brew kits… just make sure and get ones where the top / end is rounded over so you don't pierce the plastic.
The drying out thingy can be improvised with a wire coat hanger as well. Although I just stick them in the freezer wet and bang out the ice after a day. 😉
David.