Push notifications are live and well on the iPhone, though the number of apps taking advantage of the feature at the moment is not very large. I have only 3 apps installed on my iPhone that have push notifications: AIM, AP News, Umbrella.