7 is fine. Gaming requires very little bandwidth, it's all about latency, and while that tends to go down some with increase in speed, that's not an absolute rule and the law of diminishing returns sets in fast (esp. by ~10mbps).
agreed, its a common misconception, but one that ISPs do nothing to discourage. pay more, get "better" service, except you don't. bandwidth is the size of pipe, but gaming doesn't require a big pipe(nor does netflix for that matter). stay away from services like clearwire which involve radio transmission and data conversion. its susceptible to packet loss and interference also. aside from that, most services will give you decent latency results, but its not hard to google around and see if anyone has an opinion on your new ISP before you decide (assuming you actually do have choices)
you can also check speedtest.net's database at http://www.speedtest.net/location-performance
to see who the best choice might be. they do millions of speedtests every day so they should have a decently accurate sample even if they don't have a test center in your city.