Можно

Java или Python много чего видели.

Хостинг должен поддерживать Java или Python не видел таких

Ты хочешь в антарктиде хоститься?

Скоро Интернет переедет на флешки и будет можно заменить PHP Delphi.

VPS купи и ставь хоть бинарники написанные на ассемблере.

CGI, FastCGI

Можно.

Попробуй погуглить понятия «HTTP», «80-й порт». Затем возьми интересующий тебя язык и найти для него HTTP-библиотеку/фреймворк, почитай мануал по ней.

А хостинг, как уже сказали, должен быть VPSом, т.е. полноценным Linux с root-доступом, а значит, поддерживать все языки вообще.

Сейчас многие языки могут работать с веб, рекомендую Ruby. Хотя, болшенство любят node.js или python.

GO

Golang!