I think the labor cost at my LQS is around $80/hour, which I was prepared to pay when I took it in for the first service after purchase (used machine). I was very pleasantly surprised to pay less than $40 at pickup as she charged only for the time she spent on the machine - I had finished the "get to know your machine" class the morning I dropped it off so the inside was VERY clean.
Cheers, K