If I were you, I'd start investigating escrow companies and find one willing to handle a Bitcoin transaction.  There is little risk of fraud if the escrow company (properly) handles the deal.  Perhaps investigate using a 2 of 3 transaction, but honestly a paper wallet might be easier unless the Escrow company is very savvy.