When I purchased my HCH is May 04, the salesman asked me specifically about the way I would drive the car. When I told him 112 miles per day on the local highway at 65
mph, he said don't come in until 10K. When I called for my first service, the service technican almost had a heart attack. When I told him it was a Hybrid, he backtracked. But still, who ever does the oil change puts a sticker on the windshield that says come back in 3750 miles.
I have just about had it with the Honda service and am almost ready to go back to changing my own oil.
As for the other items: at 20K my air filter was way far gone. I got 3-5 mpg for changing that. At 30K it didn't look at all dirty, so I took a vaccuum to it and things are still OK.
Cabin filter at 30K seems OK, mine had a visitor (a mouse), so it was hard to determine. (The dealer wanted $150 to change them, I paid $18 for the filters and spend a whopping two minutes changing them.)
Tire are rotated when I think about it, I have never bought into the regular rotation theory.
I have MT, so I don't change the CVT fluid.