Took me and the mate about 2-2.5 hours, and the basics from memory are drop the oil, replace the filter, replace the air filter (which it doesn't need every 10K anyway), replace the rear diff oil, replace the brake fluid and do all the usual checks and tightens. I can't remember what it says about the manual transmission but the auto is check only at 40 and so is the coolant.
One of the member here once linked to their bill showing their mechs labour at $175 per hour so even the 2.5 hours the mate and I spent is over $400 in labour going by those prices. But at the end of the day you'll believe what you want and go to who you want and the prices will very according to that. Nissan will always be dearer, Nissan will always be overpriced, but the one thing you can rely on is that no matter who does it servicing a car is never cheap and despite the 40K not being a major service in the D40 many mechs charge it as one because it's got more check points than a 30K.
Edit: On the note of capped price servicing, I thought someone here mentioned it's not available to all owners, you had to fit into certain criteria for it. However I could be wrong on that as I don't take any notice of Nissan service letters.