Посоветуйте, пожалуйста, хостинг провайдера, который предоставляет VPS хостинг с Mac OS

Можно попробовать на VMWare. Правда, я плохо представляю, что там с лицензией. Если объясните этот вопрос, можем попробовать.

Apple запрещает ставить макось на что-то отличное от Мака. Впрочем, запрет и не требуется - в виртуалках\на не-эппловском железе она итак работает зело криво.

Может быть кто либо из провайдеров ставит мак на виртуалки, развернутые на маках?

Они не делают rackmount железок. Во всяком случае, я не видел. Можно было бы сейчас дать Вам дедик (сколько он там - 75k стоит? Mac Mini Server), только его "воткнуть" практически некуда.

http://www.apple.com/xserve/

Оно разве не rackmount?

ТС определённо знает толк в извращениях Мак на десктопе ещё куда нишло, на сервере выглядит довольно странно, но на VPS...

если сможете поставать Макос на Атом, то посмотрите вариант http://www.hostkey.ru/dedicated/
возьмите дедик Atom D510 2x1,66/1Gb/160Gb HDD - 1800р в месяц
Дадим попробовать.