If you have activated your iPhone through an unauthorized carrier (aka hacktivation) on iPhone 3.x, then your Push Notifications functionality in most cases will be broken. Even if you have tried getting it to work through “PushFix” via iPhoneil available in Cydia, it wont work as that fix uses a single shared certificate for all users who have installed it. This causes battery drainage and huge use of cellular data access.
PushMail is an alternative app to GPush which was recently pulled by Apple from the App Store due to server issues. PushMail simply requires you to register a free username at dopushmail.com which basically sends you Push Notifications upon the arrival of a new email message at your Gmail, Hotmail or any other email account.