Mitch Carr's said they usually do a 90/100K mile service with the chain if it hasn't been done and they quoted me ~$1200 for the chain and service combined. My tab was around $1300 but I did not need the extra service and had a bunch of other little things done instead. Runs like a top now. I'm not the one to ask if it requires special skill or not -- I only manage the most basic DIY jobs. I get the sense that it's not rocket science but there are some important pitfalls to avoid. That said, I really can't recommend Mitch Carr's highly enough. They have always been fair and honest with me. Check the Good Shops forum for more DC area shop recommendations or this thread:
http://www.peachparts.com/shopforum/showthread.php?threadid=3555&pagenumber=1
John