Sorry i would have posted earlier but i kept getting captchas that wouldn't load correctly.
Try a pair of Nike Pegasus running shoes. They're really comfortable, and most of them have a little cushion pad/shock absorber thingy in the heel or midfoot that makes them even more comfortable.