Older thread, but here is an idea. Not as much water as you'd like to store, but probably enough to hold you over while you melt the other stuff.

http://www.countycomm.com/militarycanteen.htm