It's fast enough, but the latency is the only issue.

It's tough to get a connection under 120ms over the air like that. I've seen average of 300ms to anywhere from here... which is pretty horrible. If you can get in under 150ms you'll be fine.

Back when I played WoW, my landline connection was notorious for going out, so I'd just tether to play it most of the time