Here is an interesting version of "Shenandoah" from UNDER THE NORTHERN LIGHTS, 1876, by Januarius Aloysious MacGahan. He is on the ship "Pandora" and sailing in Artic waters. They are at the capstan, hoisting anchor. Here are the verses he gives:

"Oh, Shanadoa, I longs to hear you.
Ha! ha! the rolling water.
Oh, Shanadoa, I longs to hear you.
Ho! ho! the cold, pale water.

Oh, Shanadoa, I've seen your daughter,
Ha! ha! the rolling water.
Oh, Shanadoa, I've seen your daughter,
Ho! ho! the cold, pale water.

Oh, Shanadoa, I loves your daughter.
Ha! ha! the rolling water.
Oh, Shanadoa, I loves your daughter.
Ho! ho! the cold, pale water.

When I return I'll wed your daughter.
Ha! ha! we are bound away.
When I return I'll wed your daughter.
Ho! Ho! the rolling water.

For seven long years I woo'd your daughter.
Ha! ha! old Shanadoa.
For seven long years I woo'd your daughter.
Ho! ho! the rolling water.

Oh, Shanadoa, where is your daughter?
Ha! ha! the rolling water.
Oh, shanadoa, where is your daughtrer?
Oh! oh! the cold, pale water.

Oh, Shanadoa, beneath the water.
Ha! ha! the rolling water.
Oh, Shanadoa, beneath the water.
Oh! oh! the cold, pale water."

Oh, Shanadoa, there lies your daughter.
Ha! ha! the rolling water.
Oh, Shanadoah, there lies your daughter.
Oh! oh! the cold, pale water."

The verses are interspersed with commentary about the anchor coming up. Here is the source:

http://books.google.com/books?id=NC4mAAAAMAAJ&pg=PA213&dq=%22Oh,+Shanadoa,+I+longs+to+hear+you.&cd=2#v=onepage&q=%22Oh%2C%20Shan