I just went through this this past weekend. I'm trying to get the old undercoating off my fenders so I can paint them. Starting with a wire brush and a gasket scraper, I thought I was in for a very long process. Then I switched to a wide (1"?) wood chisel and like you said, it came off with no problems at all.
Check it out on my webshots page.
