На юкозе - нет. Бесплатно там возможно использовать только HTML и клиентский JavaScript. А вот за бабки - можно и PHP (с ограничениями) : http://faq.ucoz.ru/faq/20-1#2
А так - конечно существуют.) ) Но на юкозе это не работает.
PHP - далеко не единственный серверный язык, он лишь самый популярный. Их полно - от серверного JavaScript (Nodejs, SSJS), до клонов C типа ANSI C и еще большой кучи известных и малоизвестных языков: Server Side Coding Многие очень распространены, многие - нет. Но вовсе не из-за ненадежности) ) PHP - как раз один из самых медленных и проблематичных. Зато он и один из самых простых и поддерживаемых.
Бесплатных PHP/MySQL хостингов даже без рекламы достаточно, например: hostinger.ru, bplaced.net/?lang=en