OceanPark: I'm doing my first change at around 4,000km. Actually it'll be about 4500 by the time I get to the service appointment hehe. I know the dealer recommends 8,000km for the first change, but I am doing it at 4,000 simply coz I want to flush out the little metal bits and other crap that are the result of running in our cars. Seems like others do their first change at around that mileage around here too.