Changes to external ip

Put this php script to a server on Internet with know ip:

<?php
print ('<'.$_SERVER['REMOTE_ADDR'].'>');
?>

And use something like this script to read the ip from there: http://bildr.org/2011/06/arduino-ethernet-client/

Now you just need to compare the new and old ip values.

Is this what you are looking for?