A verbal contract isn't worth the paper it's written on.

His [Joseph M. Schenk's] verbal contract is worth more than the paper it's written on.

I paid too much for it, but its worth it

We're overpaying him but he's worth it

A verbal contract isn't worth the paper it's printed on

Some say that the memoranda of understanding aren't worth the paper they are written on,