In general, I'd say that you should have backups done via a backup server on-site, and duplicate (encrypted) backups sent to a second location off-site. Have your mobile systems run client-initiated backups whenever they connect to the network via wire locally, and have everything else do backups on a preconfigured server-initiated backups schedule during office downtimes with low network traffic.
A common scheme involves periodic full backups and frequent incremental backups. For instance, you might do something like this:
0. Create and store cryptographic hashes of each filesystem just before doing a full backup, in every case.
1. Servers do full backups on Sunday, incremental backups the rest of the week.
2. Workstations and laptops do full backups during downtime on every day of the week other than Sunday and Saturday. Have them all in a queue so that backups are performed for some reasonable amount of time each day, then the next systems in line to be backed up are done the next day during downtime. Don't worry if it takes you a month to get through them all, in general -- the theory is that servers have the data that needs to be backed up more often. How you fit your laptops into this is often some kind of compromise, as people typically don't want to leave laptops at work doing backups while they're at home. Kinda defeats the purpose of having a laptop.
3. Always maintain at least two full backups before reusing storage space from a previous backup. In other words, don't reuse the space used for a given backup until that same machine has at least two newer backups.
4. Do incremental backups for everything on the network often -- every day or every other day for each system. Keep incremental backups on the same schedule as full backups, and start new incremental backups from each new full backup. The rsync tool works great for this, if you're working with Unix or Linux systems.
5. Use version control systems such as Subversion (TortoiseSVN is a great MS Windows client for Subversion) if you have shared resources that should be available for work off-site with your laptops.
6. Test your backups regularly. At minimum, have a machine with some storage space where you can "restore" backups, then check them against your stored cryptographic hashes to make sure they match. More rigorous testing may be warranted, depending on your circumstances. You should test off-site backups as well, though you generally don't need to test them as often.
7. You can create your off-site backups by simply creating a copy of each full backup and sending it to the off-site location (either through VPN or encrypted tunnel, or carried by hand). The purpose of off-site backups is to ensure you have imortant data even if the server closet gets flooded, or the building is struck by lightning, or burns down, or some yahoo fires up an electromagnet (not likely), or whatever.
8. Always, [b]always[/b] make sure you secure your off-site backups and any network communications with the off-site facility so that nobody can do an MITM attack or sniff passwords, et cetera.
9. If you encrypt backups (sometimes a very good idea), make very certain you will not lose the passphrase or key to decrypt. Backups you cannot access are useless.
I wrote some TechRepublic articles that touch on some of these procedures, mostly dealing with open source software. If needed, I can link to them for you, but you should be able to find all of them [url=http://sob.apotheon.org/?page_id=7][b]here[/b][/url]. If you follow the link to the "full listing" of IT Security weblog articles, you may find that they're not up to date at any given time, but I do periodically bring that listing up to date.
edit: typo