I use paratrooper boots. Had them for 8 years and have been used on all my bike trips. Waterproof, very sturdy and can be worn casually with jeans. They are comfortable enough and have walked on beaches, up pyramids, in the jungle, along trails, in the mall, to work, in the snow, etc etc....and only $20 at the local army-supply store :-) Cant beat them for usability.
cheers
Andy