Torpedo 7 is very good, if ever, (its only happened once for me), they stuff up an order they do everything to put it right. ActiveKiwi do parts but the range is limited and pricey. Bike Barn do online stuff and they are good.
For a full service at a LBS can range from 50-100 bucks depending what sort of service you are after. My commuter is going in and having its rimms replaced, back cassette, (hmm probabily a new chain as well come to think of it), and full service and I'm being charged around $330 which I think is ok.
Thing is I've struggled finding a good bike shop here in NZ. I miss the choice of having 3-4 really good bike shops, competeting against each other in any one city to choose from. Alot of people I know import parts from the uk or the states as you just cannot get stuff here. Forks now have to be sent away for a service, which I don't recall happening in the UK.
Sorry rambling again. Still the countryside makes up for it.🙂