The dealer was Wessex, in Bristol.
If you ring up, they will give you a price based on your car registration. When they gave me the quote, I made sure they were aware that it was a 4C, and indicated my surprise that it was not a higher amount.
I have to say, though, 800 quid is quite shocking to me. I've owned a few Maserati's in the past and have had minor services done on those for as little as 400 quid.
As far as I can see, the work involved in performing the Year 1 service on a 4C isn't that different to the work required for other Alfas, and there are no belt changes, oil changes, etc. that might require specialist knowledge. The only valid excuse I could accept is if Alfa Romeo UK insist that a 4C Specialist carry out all work. Probably easy to find this out, I would think.
On an anecdotal note, and without mentioning the dealership concerned, I once got charged the Ferrari/Maserati specialist labour rate of 150 quid/hour to change the windscreen wiper blades on my Maserati GranSport! I've still got the receipt somewhere.
Another dealership also charged me their top rate, and then later showed me the spotty teenage trainee who had performed the work.
I could tell you many more upsetting stories, but I would only depress you (and myself).