OK, here's the deal with TM. First is to know to what TM will backup:
Requirements to use Time Machine
Time Machine is only available with Leopard (10.5.x)
1. External FireWire or USB 2.0 drive
2. Time Capsule
3. Drive shared by a Mac running 10.5 or later using File Sharing
4. Drive shared by a Mac running 10.5 Server
5. SAN volume managed by Apple's Xsan file system
A TM drive must be partitioned with either APM (PPC) or GUID (Intel) and formatted Mac OS Extended (Journaled.)
Second, because TM is an incremental archival backup system the backup drive should be at least twice the capacity of the total capacities of the drives it backs up.
Now, each Mac on your network can use TM to backup their computer to a drive selected in the TM preferences on their computer. Multiple machines can backup to a single TM backup drive. TM will create separate backup folders on the target drive for each computer. Each computer needs to have a unique Computer Name (Sharing preference.)
Note that this is set up on each computer on your network, not through the server itself. As far as I'm aware TM only backs up to one drive. Thus, each networked computer can backup to a drive. The server on the other hand has its own separate TM backup.
You will need to manage the exclusion list to minimize space usage on the backup drives. Most likely you would want to have each client machine only backing up a Home folder. I would set up a /Home/Applications/ folder on each client machine exclusively for third-party user applications unless all applications are installed exclusively on the server.