Five Pound Bass, by Robert Earl Keen. This is not a song, but Junior Samples of Hee Haw fame hit the big time with his "fish" story. I'm not sure anyone but Junior could successfully tell it though. Does Jonah and the Whale qualify?