You might also look at trail running shoes. I have a pair of Brooks, that while they are medium width, they feel a bit narrow to me. I also have a very narrow heel, so I must have said this was an issue. Ive never had another pair of Brooks shoes, so maybe they run narrower?