Its not a cisco solution but I have a few clients that work in the same way. SNMP might be a good choice, look into zenoos, you can use zenoos plugins, nagios plugin and plain old snmp. It sounds like your issues is connecting to the remote machines due to lack of static addressing or ability...