Ultimately the difference is access. While Google is the preferred search engine of the internet, you’re free to switch to a different one (or even make your own) if you’re not satisfied with the results you’re getting. Net Neutrality will even ensure that your new search engine gets just as much bandwidth as Google.
With ISPs and their regional monopolies, you have one choice for your internet access and no legitimate competitor unless you’re willing to move.
I’m not saying Google’s dominance isn’t an issue. It certainly is and probably needs to be addressed with it’s own legislation. However, if Google decides that everyone in Colorado get half-speed internet searches, everyone in Colorado can switch to Bing. If Comcast decides everyone in Colorado gets half-speed internet, everyone in Colorado gets half-speed internet.