One takes editing a bit too seriously when one categorizes the requests...
Too Easy:
Sink The Bismarck - Johnny Horton
The Navy Gets The Gravy (But The Army Gets The Beans) - Jerry Lewis
PT-109 - Jimmy Dean (NSF the politically correct)
More Adventurous:
Ballad of Transport 18 - Leslie Fish
Army, Navy & Marines - Dickie Goodman (yes, I know, but you could play it again)
Drafted Again - Frank Zappa