It depends on the connection you are obtaining.
But 99% of the time, you need to associate with a DNS.
With a dial-up connection, this is usually provided to you. Once you connect, click start > run > command > type ipconfig /all and you'll see the DNS configured for you.
-Mike