Manufacturers seem to advise shoe life at 300-500 miles. Some people will have to change at less, some can go a lot more. If you've been running regularly in the same shoes for 2 years, there's a pretty good chance that they're overdue for replacement.
Competing Blue Peter Mrs Blue Peter Bobs Your Father Cheerful Dave Crooky-Ironknee DaylightR DH2 Digger Digger Mrs Digger Ghost? Happychap Ironbaws iron fraggle Littleclown OrangeCannon Kona-4 POdds? Shuffle Silent Assassin Trogs