C2DM/GCM:
优点：免费，搭建方便
缺点：依赖谷歌服务器；免费服务有上限；依赖谷歌服务包；需要2.2+版本的安卓系统才支持；对网络状况有一定要求，接收不可靠。（也是基于XMPP协议）
XMPP(androidpn)：
优点：开源、免费，功能完整，可扩展强，有较多的实现代码可找到，开发相对方便。
缺点：传输载体为xml，是一个重协议，耗流量；需要搭建服务器端和数据库。
MQTT：
优点：轻协议，流量小，适用较差网络状况。
缺点：使用代理，连接到达上限后，压力较大，推送会有较长延迟。
基本上考虑使用androidpn来实现，如果觉得麻烦，可以自己搭建一个服务器，使用socket为用户推送消息。
还有国内一些第三方的商业服务，……本博不做广告，不作介绍……