December 12, 2009 update : Ping is back up again, see Ping Facebook page here and click Just fans.
UPDATE: Ping did have maintenance, so there was an "outage". I cannot prove it was Ping, so I will let Gary off the hook. You should also check out WhatsApp messenger here : www.whatsapp.com or Yak (see app store)
The next time push stops working, do nothing and wait up to 24 hours. 99% of the time your push will come back because it is either a problem with developer, your cell or internet provider, or Apple. I will do a blog post if there is an outage of Apple's push servers (very rare) or anything else major happens.
Previous update: Hmm, Ping doesn't work for me but Ping! Lite does? (This was evidently because Gary was updating the Ping server only to support future enhancements) iPush Test works on both phones which still points to an app problem.