Worked fine on my 2008 Macbook Pro unibody, with Intel X25M G2 SSD.
Essentially I just followed Step 4 (the ATA reset command link) from a livecd boot of Ubuntu 10.04. To unfreeze the drive I simply closed the lid until the MBP was asleep and then reopened it. Sure enough it said "not frozen" when I issued the hdparm command after that, and away I went with the rest of the commands.
Thanks for sharing... this sounds like a great way to unfreeze the drive without having to remove it. I'll add it to the main post!