5000 miles!! I'd say no way in h3ll. I can't even make it to 5000 km. By then it's usually black as sh!t and down 1/2 quart. I change every 4000 km (about 2500 mi).
But, like everyone else has said, it depends on your driving style... Watch the colour and level.