My 2001 only has 25,500 on it right now
As for oils to use, you can't beat Wal Marts prices. They sell a 5 qt jug of Castrol full synthetic for something like $20. I either use that or Royal Purple. That stuff is just awesome.
If you are having a hard time deciding on what brand to use, Castrol and Mobil 1 full synthetic are both excellent oils. If for some reason you want to stay on the cheap and use regular oil, I would go with Castrol GTX. We would use that stuff to break in motors at the motorcycle shop I used to work at. Excellent oil.
Just remember, life is too short for crappy oil. Treat your car right.