I wear mine until they don't feel right any more. If I avoid bumpy pavements because I can feel the bumps through my trainers, I know it's time for a new pair!
Suzanne, what Asics did you have that problem with? I just had the same thing with Nimbus 12s and have replaced them with Nike Pegasus (I loved those Nimbuses, I really did. I just didn't love the new model).