Got my previous service (12000 miles) done at Dave Wood Racing last October. Top job and very reasonable on price, but Dave's not an official service agent, so only really an option for out of warrentee bikes.
Dave was also a lot cheaper than On Yer Bike's (6K service) even though he carried out far more work & replaced more parts
My 2 year warrentee wasn't due to expire until mid Feb 2004, but as I knew the bike would be lucky to cover more than a couple of hundred miles over winter, I decided to take a chance.
I'll be doing most of my own work (oil changes, filters & belts) in future, and just get the shims done at a reputable shop like DWR.