Я думаю, что GCM - хороший выбор использовать. Это надежно и использует, это помогает сохранить батарею и использование данных, так как это перевозит по железной дороге другие услуги Google. Все, в чем вы нуждаетесь, является Android 2.2 или позже с установленными услугами Google, что не означает Kindle Fire.
Я не думаю, что у GCM были бы любые проблемы при обработке количества сообщений или устройств, которые вы дали.
При использовании его, необходимо будет все еще написать собственный серверный компонент, чтобы обращаться с регистрацией и отправкой сообщения. Я написал a сообщение в блоге это описывает, как это работает.
Некоторые коммерческие услуги, которые обращаются с серверным компонентом для вас (а также другие вещи) AirBop, UrbanAirship, и ClixAp. Разбор коммерческое решение, которому (я верю), не использует GCM. Как я отметил в комментарии выше, я помог создать AirBop