Strange topic, but it refers to my inability search via google or even visit their site. I am currently triple booting XP, Vista and Ubuntu, and the results are the same. This has me wondering if the problem lies with me or them(google). I have tried three different browsers(Firefox, IE and Konqueror),but to no avail. Am I the only one with this problem?

Update to a more secure Hosts file
There's lots of important info on that here: http://www.mvps.org/winhelp2002/hosts.htm
As it's difficult to see the actual download, here it is: http://www.mvps.org/winhelp2002/hosts.zip
Important! Windows Vista requires special instructions: http://www.mvps.org/winhelp2002/hostsvista.htm

Simply download the hosts.zip file, extract, then run mvps.bat, then restart

Then restart, and test browsing the Internet again

Also have a look at:
UPDATED 8-step Viruses/Spyware/Malware Preliminary Removal Instructions

This is the strangest thing. It turns out that I only needed to refresh my router. This is puzzling as I was able to browse other sites and search engines. Why would an ip problem only affect google?

Resetting your router must have also reset your ipconfig, ie this area: http://www.techspot.com/vb/post662504-2.html

Obviously Google was cached in their somewhere

I did try that option, and it didn't work. I have the batch file saved to my Hard Drive.
Thank You.

That batch file?
If so once it's installed, you can delete the downloaded batch file and any other files used to update the hosts file
As that "hosts.zip" updates around once a month

The commands found at the link you provided can be saved as one batch file or program, by saving it as a .bat program by using a text editor such as notepad. So instead of running the commands separately, they would all be compiled and initiated one after the other.

I have no idea what you are talking about
"The commands found at the link you provided can be saved as one batch file or program"
It already is a batch file ! And as stated earlier, delete the batch file, don't save it (once Hosts is updated) as the batch file and updated hosts file, gets updated all the time by mvps.org

This is what I am talking about: