Подключение к другому пользователю
 

В приложении Вконтакте мне нужно соединиться с другим игроком, только если он в состоянии ожидания подключения. Как это можно реализовать?

На ум приходит сделать такую штуку: Если человек в ожидании, добавлять его в табличку Mysql, а другой человек выбирает одного участника из таблицы. Если он выберет кого-то, то убираем человека из таблички..

В смысле вы пишите приложение для ВК ? И хотите сделать Player vs Player ?

Да, именно так.

Тогда

1. Все запросы к базе это запросы к жесткому диску(момент с кэшированием я упускаю).... так много игроков не насоединяешь :) - Смотрите раздел Серверные технологии и флэш там прямо все как вам надо :) - Кстати наверное именно там должна быть ваша тема
2. Привет Красноярск - мой родной город :)))
ВК кстати тут роли не играет, это справедливо для любой попытки организовать хоть какой то network game

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

Абсолютно верно :) при тех входных данных, что вы дали :)

Ладно, попробую разобраться в сокетах..( Спасибо. А кто знает, если сделать игру онлайн, то сокеты сойдут?

Перефразируйте вопрос, что значит онлайн ? Может вы имели ввиду realtime ?

Да, в режиме настоящего времени. Там сокеты не помогут?

Как раз там они и будут для вас решением