"Mary Ann" - An old favorite of mine. I know it's not a fishing song, per se, but with its references to "the lobster boiling in the pot, the bluefish on the hook," it'll do.