Normally, if you’re at 20 Mbps or above, you can avoid that annoying lag. Hancock: To just get by browsing the Internet, I would recommend a speed between 6 and 12 Mbps. For online gaming or video streaming, choose speed over 12 Mbps.