After upgrading to Leopard, I could no longer launch Gimp or GimpShop.

There’s a quick fix for Gimp, for help see this screencast.

But GimpShop is a different matter
it seems.