Assuming there is nothing service-specific tied to the network address or host name, all you should need to do is change both. I usually change them in the config files before I clone, without applying them, so the new box is ready to go, and then change them back to what they were on the original node after cloning.
Another slightly safer option is to add a one-time init script to make the changes before you clone, clone the system, then disable that one-time script. This script should check something like the MAC address to make sure it is really on a "cloned" node before doing anything disriptive to the hostname or IP.
Regenerating SSH keys, random seed files, or anything else that is "per machine" and security related is also probably something you should do on the new node once it is up.