Pinch yourself. You're not dreaming. It took longer than we'd hoped, but push IM apps are finally starting to appear in the iTunes App Store.
Update: IM+ with push notification for IM, Skype, and Twitter is also now live in the App Store.
If you get your push on, tell us how it works for you, and what if any tweaks you make to the push settings to control your level of interruption. And if you notice more push apps going live, let us know!
[Thanks to Bruce everyone who sent this in!]