Running Room - bring old shoes you have run in, and they will find you a pair of shoes ideal for your feet. Skip their advice on how often you should replace shoes - they want to sell you a new pair every couple of months.
http://www.shop.runningroom.com/?shoefinder=launch