Google Public DNS (for Domain Name System) is a simple and free service by Google. Users from outside the United States will notice a drastic increase in their navigation speed. Changing your DNS is quick and easy. Here’s the scoop and the instructions on how to change your DNS provider to Google Public DNS.