For "Storm Warnings" with probably any web enabled cell phone use:
http://www.google.com/m
There is a slight trick to getting the weather warnings setup. Use the "Add
to your page", select "More" and then you will see the option for "Hurricane
and Storm Tracking."
The option for "Gmail, Maps & more" takes you to even more items you can add
to your "Google for Mobile" home page if you are interested in them, but
some of those items might require more power than just a web enabled cell
phone.
To remove items once you have experimented with adding them, use the
"Settings" link on the home page.
There is a lot of buzz about Google having their own phone and you can read
more about that by simply searching for "Google Phone." So far Google does
not look like they are doing anything on their sites just for their own
phone, but I wonder if they will in time.
For "Weather" you can also use my favorite site of:
http://wap.wirelessaccuweather.com
The above site can even be used to track storms with radar.
