My last new truck had it's first change at 300 miles and every 5k after that.
Here's something wierd - my parents bought a new Honda Accord in 2005. Per the dealer, if they changed the oil BEFORE the first 5000 miles they would void the warranty on the engine. Something about a different oil used for break in (wasn't there so I'm getting this second-hand from my dad). I thought the car companies had stopped that but I guess not. Not sure how they'd know either if it didn't fail in the first 5K.
After 5000 miles they could change it as often as they wanted.