For shoes, I'd go with Asics' Cumulus (9 or 10) line (for men). That one specifically - the higher end models suck, ironically enough. You can get them in wide. You can get them off ebay for roughly $50, which is a damn good deal.