Brand new to linux / Ubuntu (and I mean really Brand New TODAY)

I have managed to install ubuntu 7.04, I have also managed to set up a vpn to my works network however when I open Terminal Server Client and just type in the server name I am trying to connect to in the 'computer' dialogue box it comes back with

An error has occurred

and under the details says

Autoselected keyboard map en-gb
ERROR: servername: unable to resolve host

Can anyone help?
What am I doing wrong (or is the list too long!)?