You can use Superduper, or CarbonCopyCloner (free) to do what you want in terms of getting the new machines running. In terms of general backup, though, you would need a large backup HD to backup all the different users. You might have to partition this drive with a general partition with OS and apps, and separate ones for each user. SupDup allows you to back up just the user files, so each machine would just backup the changes of each user, not the rest of the stuff. Use the Smart Update option, which just copies files that have been modified, much faster and less wear and tear on the drive. I take it that you're networked, so drive size can be achieved by multiple ones, SupDup should be able to recognize any networked volume. Since the OS+app part is so small, relatively, I'd back it up to each BU HDs
Disclosure: my only relationship with the SupDup company is that of a satisfied, paying customer.