Yes you should now move to GCM : -
GCM check it here
If you are going to start with any messaging or push notification functionality then avoid C2DM as more support would be given to GCM (google cloud messaging). Also it has simpler API and more reliability for notification delivery.
Reliability & Delay in messaging check here
Just a thought :
Other option would be to poll data after certain interval of time and that time would obviously be more then 5 seconds or so { your choice }. With that you will make users a bit reluctant as data connection would be always needed and battery would be consumed more. So these things would be replenished by GCM services. But as far as message delivery is concerned its not for sure reliable.