On my MacBook Pro 2.33 GHz (bought in Dec 2006), DiskSweeper works fine. I am now on OSX 10.5.4.

My suggestion is to try the Demo - if it works on your system, the purchase price seems reasonable to me.