I actually had a guy pay me to clean his fish for him, a few years ago. Funny thing was he had just bought an $80 fillet knife at one of the local custom knife shops, and he didn't even know how to clean fish! Apparently the guy that cleans the fish in their group didn't tag along on that trip. Anyway, about 15 minutes later, I had his five fish cleaned, and an extra $20 in my pocket!
I'll be more than happy to clean anybodies fish for $4 a pop!