If it is on an individual Mac that connects to a router, the DNS settings should automatically have the router's address and no search domain.
If it is the router connected to a modem, then the DNS settings should be those of the ISP, set automatically. They show up grayed out in the Airport Utility. You can just type over them.
You can use another DNS if you want. Google has one, but I don't know their addresses. I use OpenDNS which are 208.67.222.222, 208.67.220.220. If you set those in your router, then all connected computers will use those search domains. If you set them on your computer, you would got to Network System Preferences, Click on the Service you are using to connect (Airport, Ethernet, etc) and Click on Advanced and go to DNS tab.
The plists are in your HD/Library/Preferences/SystemConfiguration/ folder.
Getting rid of all of these will pretty much wipe the whole network setup clean:
com.apple.airport.preferences.plist
com.apple.nat.plist
com.apple.network.identification.plist
NetworkInterfaces.plist
preferences.plist
You'll have to add the Services back into Network Preferences. Just click the Add ( + ) button and pick from the available Services.