PAPER OF PINS

He: I'll give to you a paper of pins
    and that is how our love begins,
    if you will marry me, me me,
    if you will marry me.

She: I'll not accept your paper of pins
      and so our love will ne'er begin
      and I'll not marry thee, thee, thee
      I'll not marry thee.

repeat for 'dress of red, all bound around with golden thread'

finally:

He: I'll give to you the key to my heart,
    and you and I will never part...

SHE: I do accept the key to your heart
      and you and I shall never part.
      And I will marry thee, thee, thee
      I will marry thee.

You can change 'will' to 'shall' as the fancy strikes you. (There are probably more verses on the net somewhere.)

This song has a charming tune.