This is a good sing-along because only the first line changes in every verse. New verses are added as needed. Below are the ones I remember :-)
Ohhhh, the Good Queen's Ship Elizabeth she is a Man O' War (Tammy!)
Hal's gone away aboard a man o'war.
Brave work me boys.
Pretty work I say.
Hal's gone away aboard a man o'war.
Hal, he is the admiral aboard that man o'war (Tammy!)
Andrixos trims the sails aboard that man o'war (Tammy!)
Rhianwen is the figurehead aboard that man o'war (Tammy!)
The Fyrdmen are the cabin-boys aboard that man o'war (Tammy!)
Pavel teaches swimming aboard that man o'war (Tammy!)
I wish I were the cannoneer aboard that man o'war (Tammy!)
Stephen is the helmsman aboard that man o'war (Tammy!)
If you sail with Calontir you'll ride a man o'war (Tammy!)