Also, are there any traps or things I should know re changing
domainname?
Desktop display managers can get upset when node name changes.
Mail Transport Agent might not like name change while running.
No idea what you have in your firewall rules or in tcwrapper files.
Other hosts on the LAN might want to know about the change.
With 350+ linux distributions out there you might want to read
http://www.catb.org/~esr/faqs/smart-questions.html
Just guessing some files to look in, if running Mandrake/Mandriva linux
cat /etc/sysconfig/network
grep -i $(hostname -d) /etc/host*
grep -i $(hostname -d) /etc/postfix/*
grep -i $(hostname -d) /etc/shorewall/*