Well, if the device you are using for back up becomes full (if that's possible) is it possible to erase old info? Or does it re-write itself?
It all depends upon what software you use, how you manage your images etc.
For example: Apple Time Machine (which I *love*) creates "generational" backups of your system. You start time machine, it does one huuuuge backup and then it just adds to that backup over time. You can easily roll your system back to a certain date and time; all the files (including deleted ones) will be on there. You can restore a machine to that date and time if its hard drive dies and you have to rebuild it. Time machine fills up all available drive space and then starts deleting the oldest stuff. Best way to manage this is to partition your drives or get a Synology NAS and create different users that have storage quotas associated with them. I've yet to find a 100% exact imitator on the PC side.
You could also do a weekly full backup to a NAS and then incrementals throughout the week. Let the network back itself up fully over the weekend and only catch the changes during the week. Then go in and manually delete the oldest image files if you are running out of space.
Macrium Reflect is my tool of choice for this (get the pro version) - I've heard bad things about Acronis True Image lately...
Another *super cool* idea is to use
"CrashPlan"; you can get the basic version for free. It is designed to be installed on a desktop PC but you can sorta hack a Synology NAS (an expensive one) and install it there.
Article that relates:
Tobyland.Com: Synology & CrashPlan
What CrashPlan will do is act like a thrower and catcher for your backups. First you set up 2 PCs with CrashPlan (or 2 NASes) and then you tell them to synchronize with each other. Use one of these PCs or NASes as your primary backup server. You could conceivably run the full network backup on both devices and then take one of them home with you. The crashplan backups would then sync to each other so long as you set up port forwarding etc. and you would, in effect, have your own off-site backup. Remember that most ISPs have a 250gb per month data cap on land lines, however.
Furthermore, all that "Cloud" computing means is "someone else's computer". I.E. if I set up a computer at my house and allowed you to access files on it from somewhere else I could tell you that you are using my "Cloud" services. "Cloud" is more of a marketing term than a technical one in my opinion. It just means "Internet" really...
As for a particular business down here... I just don't know. I'd also find someone trustworthy who moonlights from the base. Those are the guys with some of the most rock-solid knowledge, not to knock the dedicated folks. If they do it on the side then chances are you'll get a good rate and someone who has good expertise.