Until they begin to feel like they need replacing! I did about 1000 miles in my last pair, but they were falling to bits by the time I replaced them - the difference between the old and the replacement shoes was shocking. I'd guess that the current pair have done about 250, and they're still going strong.
I don't know why, but I go through normal shoes within a month or so, but running shoes last me for ages and ages. Maybe I just don't wear through good running shoes because I'm fairly light, whereas I walk several miles each day and my everyday shoes just aren't made to cope with that.