Here are a couple of possibilities.
1. Do you connect to the web through a proxy server, and if so, is your browser configured with the proper proxy settings.
2. Check DNS settings. Being that your e-mail is working correctly, this may not apply, but it is worth double-checking.
3. Can you ping any Internet addresses? What happens if you try? You may want to try the IP address of something like yahoo.com rather than the www.yahoo.com (this will verify if it is a DNS issue). One of Yahoo's IPs is 66.218.71.198. Try opening that in a browser. If that fails, try to ping it from a dos prompt, and if that fails, try tracert 66.218.71.198 to see where the connection fails.
Hopefully this helps! Please feel free to respond with any results and we can go from here. I'm sure some others will have some great ideas as well.