I was stationed on a submarine tender on Guam in 1965-66; Since then I've always had a weakness for "Didn't She Ramble", as recorded by Oscar Brand. "She", in this case, is "Miss VD of Guam". The first time I tried to find the lyric online, all I could find was references to the obscenity trial that ensued when the record came out. It's definitely eligible for the list.