One of the tests I do is a traceroute test.
For Windows: tracert "servername"
For *nix/OSX: traceroute "servername"
where "servername" is the site you can't reach. (eg.
www.gmail.com)
If a server times out either it doesn't respond to this command (ping) or that server is down.