Looking at your connection alone I can tell where most of the problem lies. I highly recommend Comcast which is Nation Wide. You're garunteed the speeds you buy or your money back. I have their $75 per month 50MBPS Download and 20MBPS Upload. Although in reality I get 70-90Download and 22-25 Upload.
Oh, and if you're moving to Kansas City, Kansas, get Google Fiber. :[
Other than that, make sure you have an up-to-date router/modem. Either Linksys or an Apple Express/Base Station. Remember that most of the time (96.224%*) of the time FPS lag is your computer not your internet.
Hope this helped in some way,
SpaghettiSquid
*This is a completely made up statistic