Well, I wouldn't go 13,000 kms on factory oil in a brand new engine...but that is what the book calls for.
Personally I changed first time at 7,000 km (4,400 miles +/-).
Then I changed at 13,000 to keep warranty up and due to the miles I drive and how I drive them, my oil change light doesn't come on until I'm at warranty called for 13,000 km changes. Which for me is every 4 months, so 3 times a year.
Make sure you use a filter capable of working that long, no Fram junk...I use a high mileage filter from a subsidiary of Purolater (I think)...I trust my mechanic...his recommendation.
My oil draining out looks as new...that clear brown colour, no dark to it at all, no smell, no thickening. I haven't sprung for a test as I'm confident that my daily drive is burning the contaminants out and that the oil is doing its job even over that number of kms.
Our oil, 5-20, is all semi synthetic or full synthetic, depending on whose brand it is so it will do the job.
Now, I drive a 80 kph highway 40 minutes up to my work area then do 4 hours of what most of you would call off-roading as I go from mine to mill to plant to whatever and then I do 45-50 minutes of 110 kph back down.
Its the stop and go, city stuff that is severe service, my highway jaunts keep my vehicle running great on long oil changes...your mileage may vary as they say.
Around here an oil change, on sale, is $40. I spend $120 a year...if i was to change every 3,000 miles or 5,000 km I'd spend $320 and be tossing a lot of perfectly good oil.