Yes, if you can get an unlocked one, it should work. Either that, or wait for the next gen Storm to come out... which is a GSM only version destined for the US, but most likely for AT&T.
A more US friendly GSM Storm is slated for approximately 6 months or so after this first Storm, but of course could be delayed as all phones tend to be
Posted from my CrackBerry at wapforums.crackberry.com