I've never used it, but do you mean a Desktop with a permanently attached external drive to backup to? How does that work on a laptop?
You can make a new backup and it will only consume space and copy bandwidth for the files which have changed. It is cheap to keep N backups for large N.
I was looking into a solution for Linux the other week and http://www.rsnapshot.org/ works very similarly and is what fits my needs there.
The benefit of time machine is that excludes unnecessary OS folders/files by default and the OS installer has a simple interface for recovering the whole hdd from a time machine backup. I recently found time machien now has tmutil, a commandline tool for accessing time machine backups which really helps make managing them more transparent.