ID141006628

$last_insert_id = mysql_insert_id();
После запроса INSERT INTO.

В добавок указанному DevMan есть некоторые PaaS, поддерживающие различные языки.

зависит.

для пыха (если не требуется экзотики) подойдёт практически любой хостинг.
для питона/руби/ноды есть специализированные хостинги.

впс подойдёт для всего.
а ещё есть сервер-лесс.