Hi James, & welcome!
Being in Surrey, I can't recommend a garage for you unfortunately, even one down here. My local independent wouldn't even touch my BA for a driveshaft/clutch problem, apparently a 20-year Mazda was far too exotic for their taste

I can only suggest you enquire with a more adventurous independent than mine, or try your local Mazda dealer (although a small mortgage may be required). If you're confident with spanners, you could tackle it yourself: it's eminently doable on the F, and you'd get plenty of online help from the club here. We might even have a guide available in the BA section, although Photobucket may now have ruined that by removing everyone's photos.
EDIT: I have this bookmarked. It is a guide for a 1.8 cambelt change, not a 2.0, but apparently the process is the same as long as you can find out the correct timing positions (and someone here should be able to tell you that)
http://www.jamesandtracy.co.uk/howto/cambeltchange.htmFs have non-interference engines, so not an absolute disaster if the belt does go before you find a garage/do it yourself. But obviously, get it done before that happens! (I'm not following my own advice, though, as my BA's is nearly 100k overdue ... done at 60k by a dealer and not done since ... perhaps I should do it this summer ...

)
Black leather interior! Not many of them around - I was lucky to find one for my GXi, but it's a rarity, especially to find a set in good nick, and with the door cards (which I didn't find, as the interior's previous owner had thought it cool to spray them white, so I now have to dye a cream set black

) ...
We have an immaculate sparkle green ZXi in the club - the owner will be highly envious of your leather, as he's after some!
S