I just had mine in for a class B service (it was at 22,000 miles for mine) and it cost me less than $200. I want to say $169-something. Most of that is for the oil change, which is $150 because it's super-spiffy expensive synthetic oil.

$800 is WAY OUT OF LINE. Ask them to detail what they're going to do for that $800. Figure $150 for the oil change, that leaves about $650 of bend-over-and-hand-us-your-wallet.