The official Twitter app for iPhone and iPad was just updated to support native push notifications for @mentions and direct messages. Push notifications can be enabled in a new pane for your account settings.
Push notifications for the Twitter app (and what was formerly Tweetie) has been a highly desired feature for a very long time. I'm sure we're all glad that Twitter has finally gotten around to implementing a feature that should have been part of the app when it was first released...