No country I can think of has ever made a constitutional change on a simple referendum majority - it's insane.
Does the recent Irish referendum result about pregnancy termination count?
EDIT: Sorry, Nigel. This has nothing to do with, or add to, the thread subject. I just wondered if this is an example of what you suggested. No sarcasm intended.