Quick update. So, I go down there to have the cabin air filter put in, waving the invoice. Get the same service advisor whose name was on the invoice and asked her to explain exactly how my dad came in for an oil change and wound up with all of this. She is like 'well, I explained to your father that this is the recommended service, and he agreed." Taking advantage of a dude who doesn't speak English well is more like it.
I ask about the AC thing. She digs up a piece of paper with a chart of recommended service items. It says AC, yearly.
Above on the same chart is another item that is priced for V4 engines. Yes, V4. Whoever wrote this table is such an authority on automotive maintenance that they apparently don't know that there are no V4 engines in Hyundais (or, AFAIK, any other car brand sold in North America). I pointed this out to them.
I look over the chart. There are more things listed for next year. So I look at her, and I'm like 'so next year will be a thousand bucks'. She says yes. I look a little shocked, and reply 'you mean to tell me that it costs a thousand bucks in routine maintenance on a three year old car'. The dude next to her, with a perfectly straight face, looks at me and says 'oh yes sir. probably even more than that' as if I was insane to think there was a problem with the amount. Incredible.
Now I understand why these guys were a little annoyed that the car wasn't brought in for service last summer

(my dad, having driven under 6000km between the spring and the fall service specials, didn't bring it in during the summer, and they had called/emailed to tell him the car was overdue for service) Big revenue-making opportunity accidentally slipped away from them...
I took a copy of their 'factory-recommended service schedule'. It lists lots of extra stuff compared to the Hyundai manual, of course. Among the more 'intriguing' additions, service iridium
plugs for $160 at 42 months/48000 kms on a V6 Genesis. (it also says to replace said
plugs at 120 months, 160K kms, like the Hyundai manual) The funny thing is, the AC thing isn't on there - according to the service advisor, because not all of their cars have AC. Suuure.
I can tell you guys one thing. My dad will agree to $1000 in service next year over my dead body. Hell, even though I'll be living $450km, they'll have to TOW my dead body out of their service department with a Santa Fe to get me out of the way.
Oh, and a final insult. The next service sticker in the windshield says the next service is due in SEPTEMBER, i.e. TWO MONTHS after all of this! (these guys say change oil at 3 months/6000km. 2 months is a new low...)
(By the way, for the American friend who pointed out taxes, yes, I was including taxes in the $600ish figure I posted in this thread. In some way a mistake - most of the time, when complaining about U.S. vs Canadian prices, I make sure to use before-tax prices. Tax is 13% in Ontario, they just 'harmonized' it this month, which means everything has a single combined federal + provincial tax)