this year i'm wearing some dakota steel-capped work boots for the winter. i find that, once broken in, a full 8" boot is comfortable - i never roll my ankle or slip or anything.
i know you're not interested in what i personally wear, just interested in shoes that might help you.
i have collapsed arches, and i used to wear asics running shoes. some of 'em have really good arch support. otherwise i get these cork inserts and put them into w.e. shoes i'm wearing at the time, such as a pair of sketchers (i know they're cheap/crappy shoes, but i like the look).