Well I'm happy to finally report that my camera has come home.
Reason stated for checking, oil on sensor. Nikon's original work order was "sensor, check and clean". On the the same day it went in shop,it was put on parts delay that night.
My repair invoice is almost exactly as Charle's except for one item.
Replace Mirror Operation Adjust Mirror Operation Adjust Mirror Angle Adjust Auto Focus Operation Firmware Upgrade Clean CCD General Check and Clean
I'm of the camp if it ain't broke don't fix it. So I never updated the firmware, so Nikon did it for me. I believe that in this or one of the other threads some inquired if the update firmware as matter of fact, it appears they do.
I'm a bit nervous though being that I didn't appear to have any focus issues before, but I' hoping Charles is correct and it will be working even better than before.
When I opened the box and removed it from the bubble wrap I could feel through the plastic bag it was sealed in that it was very cold (sitting in an unheated UPS truck) so I am letting it warm up before unwrapping it. Can hardly wait, but I will.
Also I must give a HUGH tip of the hat to Nikon. Being my camera was two months past warranty they had no legal obligation to repair my camera for free, but gave me a complementary service. Perhaps they agreed to because even they were a bit slow on recognizing the issue. So while there was no legal obligation, the appearently felt there was a moral one(plus a little good PR doesn't hurt either).
So if anyone is experiencing the right side debris issue, but your camera is just out of warranty, contact them and send a nice letter explaining your situation. They most likely will extend the same curiosity.
As soon as I do some test shooting, I will report on how things are working.