Same... it works fine for me (Canada) I don't even recall seeing paypal down at all. Are you using wireless? You might want to try connecting to a different connection
not sure why but here's the link i get when i type paypal.com in the address bar http://www.google.com/search?q=payp...-us&ie=UTF-8&oe=UTF-8&startIndex=&startPage=1