I can say that after 24 hours I have not received a single push notification from either AP or Tap Tap Revenge. I'm going to try this Quick Pigeon shortly, but I'm becoming more and more convinced that Push Notifications are broken on at least some jail broken phones.

I'm pretty much 100% sure that Push Notifications do not work. At least on my device: Pwange 3.0, iPhone 8GB (EDGE), Tele2 (Sweden)

I have tried AP, Tap Tap Revenge, and Quick Pigeon. None of them have pushed through anything.

Found this by googling, it would seem it doesn't work at all but fingers crossed on a solution:

Push Notifications on hacktivated 2G iPhone Bram Bourgonjon