(UA employee here) Urban Airship also supports C2DM as a push transport for Android. The Android library can operate in a hybrid mode where C2DM will be used

(UA employee here) Urban Airship also supports C2DM as a push transport for Android. The Android library can operate in a hybrid mode where C2DM will be used if it's available, and will fall back to Helium otherwise.