When I took my boat out of the water last Fall, it had quite a bit of scum and stains on the bottom. I used a power washer to get the bulk of it off and then used On & Off to get the stains off. Wear rubber gloves and maybe a long-sleeved shirt - the stuff is acid, so it can be pretty caustic. It worked very well.
Dean