Явно платный нужен, и подойдет любой с хорошим саппортом.. стоит только учесть что если запросы будут с большой нагрузкой - надо либо дедик, либо самый лояльный хостер тебя прикроет..
у меня бы встал такой вопрос - я бы непосредственно в саппорт хостингов обратился.. собственно раз даже догооврился открыть порт для аськи пообщав что онлайн игры вешать не буду и спамить тож )) ну как обычно вообщем.. ))