Yep, even on my gigabit internet and sitting smack dab in the middle of the USA (well, pretty far South, but centered) latency is still my achilles heel.
I'm pretty sure you would be much better off on either coast. The vast majority of game servers at least tend to be split between LA and the northeast.
