Vodafone Australia today put up a BlackBerry Storm registration of interest page. They haven’t stated any dates as of yet but I’m expecting a release date around a week of so after release on Verizon.
If you want to put your name and email address in then just jump to: http://www.vodafone.com.au/personal/blackberrystorm/index.htm?pid=vca:home:1-4
