I am in the lucky position that mine is a company car 2 years 9 months old now with nearly 83000 miles, so I have already had 6 services but can't comment on the cost.
Both the dealerships closest to my home have closed in the last 12 months, but the leasing company insist on main dealer servicing, so I travel either 40 or 50 miles, depending on who can get me in soonest with a service loan car. I am required to wait until my service warning starts to count down at 1000 miles to go, so the services are getting more and more out of sync with the required mileage because the dealerships don't run enough loan cars and don't have enough hours to cope with demand.
The last service I booked, the earliest anyone could give me a loan car was a wait of 3 weeks! Mirage 1.2 Auto anyone - don't ask.
The thing is, they seem happy with making customers wait that long. With my previous 3 cars (all used for business, but owned and paid for by me) - 2 Vauxhalls and a Ford - the dealers were very apologetic if they needed me to wait more than a week. Also, their service departments were open for the convenience of the customers, especially the Vauxhall one, Service Reception was open from 6.30am to 6.30pm (Ford was 7.00am to 6.30pm), whereas the various Mitsubishi dealers I have used feel hard done by when I tell them 8.30am is too late to open and closing the doors at 5.30pm is far too early.