That might be a decent compromise -- I'm not sure if I'd miss the Sprint 4G speeds or not, as I've never experienced T-Mobile's data service (then again, I've never experienced Sprint's 4G either.)
It doesn't look like T-Mobile offers the Nexus S on their web site now, but it appears to be available at some retail outlets. I have a T-Mobile rep I can email through my employer's discount program, maybe I'll ask him about it.
Also, from what I can gather, the Cyanogen firmware for 4G phones is still in the early stages, so it seems like I might be stuck with the bloatware for more than a month or two if I decide to go with one of those.