Tapulous has issued an update to their Tap Tap Revenge rhythm game which includes working push notifications, despite the fact that iPhone OS 3.0 isn’t officially available for two more days.

It certainly isn’t the most creative use of background notifications (the messages only pop up when you’re challenged by another player), and we’re already wondering how, when all kinds of apps have this capability, the iPhone’s exceedingly simple notification system will scale at some point.

OS 3.0 users can give the free app a try now, but keep in mind that we’ll probably see more than a few push-equipped apps rolling out in the next few days, as we’d imagine Apple will want to have a few high-profile 3.0-capable downloads available at launch to show off the new capability.

We’ll report new apps that use this as they’re released/updated.