My 40k, 80k, and 120k services cost about $880-$900 as well. But they pull a lot more of the car apart during those services as well. Every other one was $200, not too bad.
I asked for service pricing when I bought the car. If figure its not that bad once every 18-24 months. At the end of the day, the dealer has to make money, like any other business. I doubt anywhere else will do the same for any more than $100 less at best. But, each to their own I suppose.....
Its now out of warranty, but I might still get Nissan to do the major services, or go to UltraTune etc. The normal services I do myself.