You are going to hear every option. I go with 5k myself. I would keep that dealer though for telling you 5,000. Most would try to get you to go every 3k. The manual says 5k.
Put it this way, my old Camry went to close to 240k, with oil changes every 5-6k. There were never any engine problems, and the compression tested fine when I tested it at like 180k. I recommend the Toyota filters though.
You'll honestly be fine either way. There are oils out there that guarantee 15,000 miles, and I remember reading an article a while back from a couple of car experts that says most conventional oils of today, in today's modern car designs, would last at least 7,000 miles anyway.
I've had my car 3 1/2 months and have only driven 2500 miles. I was told to have the oil changed at 3000, and was looking forward to it with tire rotation, under panel repair, and alignment check. Despite previous suggestions, I may go in early just to make sure all is well. By then I'll have had the car over 4 months--long enough to have it evaluated.
I brought mine in at the first three thousand and then back at 5200 for the 2nd change and the tire rotation. Too many years of making the first oil and filter change on a new engine earlier than later I guess.
I like to keep thinking this is a normal car.
They might. I had a friend with a 1980s Ponticac who did all his oil changes. When a GM-documented engine design defect in the camshaft manifested itself in a blown engine, they demanded he show every dated receipt for every quart of oil he changed before they would cover it.