Nokia, T-mobile, Google, and a password security problem

So I've been happily been using my Nokia XpressMusic 5310 for some time now.  Though I didn't take a data plan with T-mobile I can still check my Gmail using the phone. That was until I changed my Google password. I blogged that my Gmail account was comprised recently so I've been changing passwords a…