c2dm je sad zapravo gcm i implementacija koristi persistant tcp/ip connection.
http://developer.android.com/trainin...r_updates.html
dakle, i web socket bi trebao bit ok rjesenje a u tom slucaju mogu ubit par muha jednim udarcem (native ios apps, android apps, mobile web apps, regular web)...