I use a Verizon EVDO card with my laptop for work. There would be no issues playing on it, although I don't. It's roughly half again as fast as a T1, and when I'm in an area with good signal strength, it's at least as stable (which is more important for game play than bandwidth) as my cable connection. And no, there are no weather related issues.
Of course, a lot is going to depend on how close your home is to the tower, and what's in between ....
<S>