YES put in root folder, use ftp, in filezilla i used the upload setting>replace if size is different, and it did not screw up the entire Joomla! 1.5.9 install. ....
phewww....

I did a backup be fore this install.
does not upload like a normal module..must unzip into folder and load into the root folder all the files, i think they end up deeper than the root, but putting the unzipped files in the root worked for me 3/2009.
i also found some helpful config settings here: <http://www.joomlatwork.com/products/free-downloads/seo-patch-joomla-15.html>