Pelrad, your link doesn't work for me, but is the parody you mention the same as Brian Bedford's "Willy Went To Sea" as recorded by Hillary Spencer on her CD "Afterimage" (Strawberry Music SMSCD02)?
If not, then here's another good one.