But you save that feature for when it gets into the store -- it will properly piss of people anyway.
There's a PhoneGap plugin that does push notifications.
A PhoneGap app is still going to need to go through the appstore. But, as others have suggested, tweets with a link to his hosted web app would be perfectly adequate.