So basically i bought this along with my gf yesterday and enjoyed the single player a bit, but when were going for multiplayer we can't see each others games?
What's the easiest solution to play over LAN or on internet with a passworded server?
Any help would be much appreciated! (:

You need to open some ports on the hosts router or the game will not be visible in gamespy.

Forward TCP & UDP for :
5120 to 5300
6500
27900
28900

More info is available here:
http://portforward.com/english/applications/port_forwarding/Neverwinter_Nights/default.htm

If this doesn't work your ISP is probably blocking them. You will need to contact them for help in opening them up.

Information on the NWN Community Site may help, specifically the information about playing online.

Here's the link: http://www.neverwinternights.info/players.htm#online

Thanks we'll look into it.

I'm pretty sure your problem is your router. Back in the old days this could be easily tested by bypassing the router and plugging the host computer right into the modem, but these days most high speed DSL "modems" are really just routers, and they often block non-standard ports by default.