FWIW, I think a notary signature in the US costs like $4. If verification is the only problem that blockchain solves, it's not a very cost-effective solution.
For me, a US notary signature currently involved a 2 month wait time at the US embassy. At the notary I used back in San Francisco, it cost $30, not including the cost of going there.
