Today's update of OS X Leopard, 10.5.3. brings an excellent new feature:
Remote TimeMachine Backups!
All you need is one Mac with a TimeMachine Backup Volume, and it will be detected by all other machines running 10.5.3.
My hint for the first backup is however to connect the machines by ethernet, rather than wireless. The inital backup can take a loooong time.