your best bet is a pair of para boot's..
i wear them all the time for fishing, shopping, drinking etc etc..
depending on which ones you get hold of you can get fleece lined ones, steel sole/toecap, padded..
I usually try get hold of the dutch army boots, well padded, past the ankle, waterproof, and a sole you wouldnt feel exactly what your standing on, even though you'd know you were on it!!
the only thing about them is breaking them in when you first get them.. its more they break your foot into them! but i find them as comfortable to wear which is the main thing
(most army surplus stores stock them)