Now I'm curious. What shape are your feet in? The balls of my feet are wide, but my heels are narrow (sort of like a duck's feet), so it can be tricky for me to find the right shoe. Otherwise my feet are healthy and normal, with good arches and no disfigurement or other kinds of problems.
For reference, not long ago I tried on those Five-Fingers shoes by Vibram, and they felt pretty good, but I'm not going to buy a pair of Five-Fingers this time of year. I also loved the Keen Bend, but they stopped making them so I replaced them with the Merrell Moab Ventillator. For hiking boots I can't imagine anything more comfortable than the REI Monarch. My first pair would have lasted more than a decade, but I stepped on a nail in them and destroyed the Gore-Tex lining. They're still wearable, but I want my hiking boots to be waterproof so I replaced them not long ago with the Monarch IV.