Well I finally got my new Nokia E61 and totally love it. While I am still learning everything it can do, one thing that is happening has me puzzled.

Where I am staying right now there is a wireless internet. I have the E61 set up to find the network and in fact it does. However when I try to open a browser, it comes back with a message {i]Gateway not found[/i].

Unfortunately there is nothing in the help section of the manual which tells me what this means.

The wireless I am accessing is encrypted, but I have identified the SSID, put in the key etc. The fact it knows it is there tells me that it is finding the network, I just can't surf.

Any thoughts on what I am doing wrong?

It sounds as though your device is not picking up the TCP/IP information from the DHCP server (which should be running on the network). Generally speaking, you'll receive:
1. An IP address
2. The subnet mask
3. The default gateway
4. A DNS server entry or two

The error message you're getting sounds like your Nokia doesn't have the default gateway address...which likely means it doesn't have any of the rest of the info either. Without that, you're not going to be able to do anything on the network. At this point:
1. Check to make sure that your device is trying to pick up an IP via DHCP and that the network has a DHCP server running.
-OR-
2. Find out the correct TCP/IP information for the network and assign your device a static IP.

Also, make sure you you have WEP set to "shared" instead of "open". I always have to check this setting whenever I do a first-time connection to an encrypted network. Hope this helps, chef