My grandfather, a merchant seaman, had 'Sally Brown:

"Sally Brown was a big Mullater,
A nice little girl, but I can't get at her"

Mike Yates wrote an interesting article on obscene shanties years ago for Dance and Song
Jim Carroll