The new BlackBerry Storm, which goes on sale Friday, could be the first phone offered by Verizon Wireless that truly challenges Apple's iPhone offered on AT&T's network.