Well I can highly recommend DBS motorcycles on the Houston industrial estate. Great service with them fitting my new tyres today, also cleaned out my swing arm (was full of crud), cleaned up the axles (looks like they'd never been greased) and gave the brakes a bit of a clean whilst they were there. Not bad given they did it cheaper than anyone else in the area would. Only took an hour too, if that, and he hadn't had the tyres delivered yet when I got there.
Also asked about IAM discount and he said he couldn't do a better price on tyres as he was limited by the price he paid, but would be happy to discuss on a job by job basis.
Thanks to Chris Cunningham for pointing me in their direction.