iPhone App for Weather Push Notifications
Yes... WeatherBug.  I don't use it on my iPod but it works great on Android.  Their product description page mentions the same functionality on iOS as on Android, i.e. National Weather Service (NWS) alerts.

On my Droid it pops up with a red triangle in the notification area when there's an alert.