Bean boots are unbeatable for walking through mud, but other than hunters and fishermen no one does that. Once it gets below freezing their soles make them pretty useless.

Go to REI (or LL Bean even) and find the waterproof walking shoe that looks and feels best to you.