- Sister Y's The Right to Marry
- A Really, Really, Really Long Post About Gay Marriage That Does Not, In The End, Support One Side Or The Other also recommended by CharlieSheen
This disregards the common-law policies on contract; namely, that contracts involving illegal activity are unenforceable. I don't believe most people, libertarian or otherwise, who regard government as the arbiter of contracts, would see such contracts as you mention as -being- enforceable.
A second safety feature in contracts is default, again a common-law policy, which states that contracts -can- be ignored, for a monetary penalty equal to the value of the contract, less the value already attained, by the non-defaulting party.
These two common-law concepts act as necessary safety valves on any potential contract. (They can also be the source of some injustices, however.)
This disregards the common-law policies on contract; namely, that contracts involving illegal activity are unenforceable.
People have strong disagreements about what should and should not be illegal. Libertarian arguments can be used to legalize a lot of activity currently considered illegal. Vladimir_M points out that this argument is used almost exclusively to drive ideological agendas.