My dealer recomends the first oil change at 2,500 miles, the second at 5,000 and then the next at 10,000. This might be to sell more oil, but I really don't care. I want it to last as long as possible. Also keep in mind that there is a time limit that they put on a recomended oil change. So if you have not driven the 5,000 miles Toyota still recomends that the oil be changed. I don't think there is a too early to change the oil time except for the additional expense that is not really needed.

As a side note, we had an '01 Ford Mustang Cobra that had it's first oil change at 1,400 miles, second oil change at 2,900 miles, third oil change at 5,500 miles, fourth oil change around 8,000 miles, anf fifth oil change around 11,000 miles. The engine spun a rod bearing at 12,000 miles. Just goes to show you that even with short oil change intervals things happen. BTW, Ford bought me a ski boat because of the hassles with that car. Humm, drive a car that burns 1.5 gallons an hour at 65 miles per hour, and drive a boat that burns 5 gallons an hour at 30 MPH. Good thing I don't use the boat more than 20-30 hours a year.