AFAIK, push notifications require a Google account to work (they piggyback on GTalk), so does that mean for apps for the Kindle Fire are doomed if they use the standard C2DM approach?
I couldn't find any info on push in the Kindle Fire FAQ or anywhere on the web.
Note that Urban Airship ended support for Helium for Google Android - their custom technology that allowed push notifications to Kindle and NOOK devices (Helium For Google Android Sunset FAQ).
Here (Google Cloud Messaging Support FAQ) they do state: