Although the iPhone 3.0 Software hasn’t gone live yet (but you can get it now), apps are starting to populate the store with Push Notifications. Tap Tap Revenge 2, as you can (blurrily) see below, now supports Push. Get TapTap 2 (iTunes store link).
FTC: We use income earning auto affiliate links. More.