Thanks for all the replies. A halal butcher delivering is no problem at all, so I might pursue that option.

I called the restaurant and there was good news and bad news. The good news is that they are able to get halal meat supplied (a big ^ to everyone who suggested asking about this, I had never even considered that it would be possible) but the bad news is they said I would need to give at least 3 weeks advance notice. Doh!

Thanks again for all the suggestions!

Cheers,