I think that by far, the best fishing camera on the market, is the Panasonic Lumix DMC-ZR3. Having the capability of going to a 25mm focal length is the make or break for great fish photos. It allows you to focus on close subjects, which really makes the scales, colors, etc. really "pop" on the photo.

Holding a redear sunfish is like running with scissors.