One area I have not seen libertarian or ancap fiction explore much: the necessity of contracts. In a society defined by individuals engaged in consensual exchange, the use of contracts to maintain expectations and accountability would be paramount. Contract law would therefore be like holy writ.