Weird Mac problem - please help

Hi gang.

Last night my internet connection went down. (Both my wife's and mine computers at the same time.)

Mac OS X v10.4.? (updated to the most recent) PowerMac Dual 2.0
Mac Mini OS X v10.4.? (also current) Intel Mac

I thought maybe I had to turn off the router and that would fix it. No luck there.
I called Verizon FIOS tech support and I reset the router. (pushing the little button in the back) Still no luck. They say everything is ok according to their systems and there is no problem in my area. They said to call Apple. :sigh:

I can:
- ping websites using the Terminal
- ping websites logging into the router
- I can chat using Adium
- I can send email using Thunderbird
- I can access my gmail account (sent test emails back and forth to it from home email.)
- I can access photoshoptechniques.com and google (and gmail)

I Cannot:
- access any other web pages

I rebuilt Permissions but nothing changed.

I searched google but got frustrated since the first several pages did not help and I couldn't get any of them to load.

Has anyone heard of something like this?
Any help would be greatly appreciated.

Thanks.

It's also effecting my PC XP 1.6GHz HP (Pavilion something) and it also cannot connect.