I've bought a G1, MyTouch 3g, and a Vibrant from T-Mobile and at no point did they even mention a task killer. Also, my girlfriend has a Cliq and they did not mention it then either.
I love that Android is an open platform. I have a MyTouch 3d and need to upgrade in the worst way. I don't mind that I would have to switch to Verizon.