For wet and cold I wear cycling sandals. I put on thick wool socks and neoprene booties like scuba divers wear (think wet suit). Apparently it is a common solution for some Portland commuters.

An added advantage is that a fresh set of sock is all that is required to have dry feet again. Shoes take much longer to dry than sandals.