Thanks for all the suggestions, glad to get feedback on this so quickly. I did call Freeparking back to make sure I didn't just get bumped to overflow/out of hours support and went offshore again. Obviously this is my experience from today only, your mileage may vary!!
I will check Metaname, sitehost and 1stdomains and see how they will work for us.