It's possible. They use the right frequencies. Verizon is BREW though, not J2ME so you probably wouldn't be able to get any downloads from Verizon. As for SMS,MMS, etc. I'm not sure. I didn't think MMS was standardized yet, and Sprint is sometimes slow to the table with that kind of stuff (SMS just came a little while ago).