* Are you just doing polling or did you figure out some TCP keep-alive tricks to keep the connection open?
* If doing keep-alive do you try to adapt your pings to compensate for different timeouts on different carrier networks and deal with half-open connections as Google claims they do with c2dm?
* Have you measured your battery usage? What is it like?
* How many connections can your servers handle?
* What is the Android library like. Is it a separate app that you communicate with via AIDL?
* Does your app handle the notification or does it just broadcast an Intent?
* Are the packets encrypted?