Does it wait for a long time and then start to load rather quickly? Then it's DNS resolving. Does it just load the pages very slowly from beginning to the end? Then something's wrong with the app, its preferences etc.
Create a test user (don't call it "test", though) on your Mac OS X machine and try surfing on that account with Safari. Also test other browsers for comparison.