My kid has a new 05 Corolla and we had the oil and filter changed at a little under 2,000 miles. I'll then have it changed at 5,000 miles and then every 5,000 after that. That will keep us on perfect track with the factory maintenance schedule. I'm doing the same with my 03 Camry.
I've recently read extensively about oil change intervals and although I've always changed mine every 3,000 miles, I'm now going to do it every 5,000 instead. The quality of today's oil combined with the factory tolerances of the engines have convinced me that every 5,000 is A-OK.