Endomondo lets you do this (at least on Android) shows you nearby routes, don't think it has a filter system though so you do get lot's more than just places to run. I tend to use their website before I go somewhere to check out routes.
Take a look at the saucony mirage. Sportsshoes.com have (had last week) last seasons version dirt cheap.
I have similar gait to you by the sounds of it, slight pronation (when I 1st started running and heel struck) but my regular shoes are Nike Free's I find I don't need support as a now forefoot striker. But I'm trying out the Saucony on days when my legs are very tired and my form probably needs a bit of help, there seem a nice compromise although only done about 10 miles in them.
Like all normal people I have 1 foot slightly smaller than the other. Why can't I buy a single running shoe, so I can then make a pair that fit? Would also work for normal people who pronate more on one foot than the other, they could get a mix and match set where one offers more support than the other!
Is it not normal to pronate more on one lag than the other? When I last had my gait analysed my left leg was said as having a very mild pronation but my right leg was 'perfect'! Am also pretty sure I have one leg slightly shorter than the other (although never confirmed) that's normal too... anything wrong with me is normal, I'm not abnormal no matter what you say
That said recently my leg niggles have been on my perfect right leg, so it can't be that perfect.