I've gone from 4000-5000 miles in previous cars and have gone to about 9K miles on my new car, but since I do most of the changes myself and you're supposed to rotate the tires every 5000 I just decided to do it all at 5000. A 5 qt jug of Mobil-1 5W-20 and a OEM filter cost about $30 and adds about 20 minutes to the tire rotation work so I'd rather just do them both at the same time and be done with it. I've been using synthetic since the mid 80's, usually Mobil 1, but there are several synthetics that I'd use.
So, for me, I change the oil/filter and rotate the tires every 5000 miles and give the car a once over as well.
Brian