http://www.amazon.com/gp/aw/d/B003CG...dir_mdp_mobile
An example of $25 neoprene booties. I keep them in my bag, takes 30 sec to put on, they last a few years depending how much walking you do on them.
Edit - the reviews suggest this particular one is undersized. I get them at my LBS and try them on.