Thanks for the replies everyone!
I have heard of Hypertech in Falkirk, reccomendations (maybe I red it here in this forum!). Maybe just a little too far to go for a bog standard service? Same with AWD in perth, good reports, but a little to far for a straigh service for me.
I have heard things about a guy out in East Linton... again, a bit out the way, but not as far as Perth or Falkirk.
I would really prefer to try to find someone local... doesn't have to be a dealership, just a good solid honest mechanic that can do the business.
I have turned on my PM's so you can message me! Cheers!