Head to a Sports Authority store & try on a bunch of shoes. For my brother, the New Balance shoes were the most comfortable & supportive he's ever worn. For me they were just OK. You can collect opinions & experiences as a general guide, but make the final decision on your own two feet.
SA generally has a pretty good selection of the better run/walk/court/cross-trainer shoes.
