Thanks a lot Dave!
Simply knowing it's the DNS servers job pairing up names with IP-numbers narrows the search for me. I feel I should've know that but for some reason I was only thinking of DHCP which I knew it wasn't.
Wiznet has an appnote on DNS but I'm not sure it pertains to the W5100, but again, now I know what to look for.

Thanks!
/Henrik.