(1) You'd need to have a dynamic dns server. I've not tried it, but a quick search brought up a lot of links (like this
). Then a small script on each of your clients is required, which will update the DynDNS server every 20 minutes or so about its present ip address.
(2) If you have a dns server already, put its address in /etc/resolv.conf of the client machine.