Hi DG, first your quote for the service is about average I suppose tho I mostly do it myself as it's easy and you know it's been done properly, as to tyres well it depends on what your looking for really, some give good grip in the dry some in the wet others have long life but no real grip and so on, to be honest it's a bit of a nightmare trying to offer advice on tyres as most folks want tyres that last for years and grip like shit to a blanket, if you find some let the rest of us know!! But really there are some great deals out there at the moment for tyre pairs and all you need to do is hunt them down, no one is going to say "go here" cos what suits them won't suit you. Just type your bike into the net and google it then buy what you can afford and suit your riding style. Best I can say tho is buy the best you can afford they are the only things between you and a hospital bed.