Magento 1.4 and above has native support for canonical tags but it has to be be enabled. Goto System > Configuration >Catalog > Search Engine Optimization and enable Use Canonical Link Meta Tag For Categories and Use Canonical Link Meta Tag For Products
