Как раскрутить развлекательный портал?

Опередили. Да, при описанной ситуации лучший способ - это покупка трафика. Это привлечет новых постоянных посетителей и прокачает пользовательские факторы.

Какие выбрать сервисы для раскрутки сайта и публикации в каталогах?

Вот и я о том же)