Time Machine making a 2nd backup after replacing internal hard drive

I tried the instructions at the website listed above in the box that says Associate an OSX volume. I used terminal and used the command: sudo tmutil associatedisk -a / then dragged the old Macintosh HD volume from the time machine backup to the terminal and it showed the path for it. However it does not work, once I enter the password so I could change it to the new volume, I get the message: sudo: tmutil: command not found and I can not go any further than that. Do these instructions apply to Leopard 10.5? that's what I'm using.

So is this the norm, you replace your internal hard drive, and time machine backups from before that no longer work correctly?

Thanks BDAqua for the replys. I looked at the Troubleshooting link at the Pondini website and this is what I found under TM is doing a full backup for no good reason :

Leopard (10.5.x):

•A new or erased internal hard drive if restored via Time Machine full restore, Setup Assistant, or Migration Assistant will do a full backup. There’s no way to prevent it.

So basically it looks like there's no way to prevent this. With that being said I pulled a few files out of the TM archives, then deleted all the old backups (it took about about half an hour to empty the trash for apx. 360,000 items). Then turned TM back on and started over with a full backup.

Is carbon copy cloner free? I like the way TM works for going back in time to look up files that I have deleted off my internal hard drive, just don't like it for doing a system restore, although it will work for that but you will have to delete all your old backups afterwards if you want it to work the same as before.