Unless you have a early EU(triband HSPA) such as myself then you'll be stuck with EDGE. So just think EDGE speeds. Not totally horrible. The trick is finding a OS version with a good stable EDGE connection.
OK, now that ur storm is unlocked, you should go to Roger's BIS site, then send all the "service book" to your phone after you register your PIN. Using a unlocked verizon 9530 on t-mo and working very well here.