I guess we Australian can't be too smug as we voted no in a referendum in 1988 asking if we wanted freedom of religion. Apparently the FUD then was over funding for religious schools.
I am fundamentally uncertain that a majority of the electorate understood AV when they were voting - and this was certainly supported by my own conversations at the time with moderately intelligent people who plainly did not understand it. And, in fact, the majority of the electorate did not even vote at all on the issue.
Proportional representation is undeniably more democratic than either FPTP or AV, but it does mean you end up having to live with the fact that a rather alarmingly large proportion of people have views that the majority find unsavoury (eg. the BNP managed nearly 2% of the votes in the 2010 election).
That's democracy for you.
Besides, the BNP arose from a climate of austerity and declining real incomes. If you have a functioning political system that doesn't do that to the majority, you deprive the unsavory minority of political oxygen.
Same phenomenon as "math/computer is hard" being acceptable and an excuse not to try, or even listen. You can see the roller shutter come down in their eyes.
I love preferential voting. You get to vote for a minor party or candidate while also ensuring the candidate you hate most does not benefit from you doing this. There is basically no need to vote strategically and back candidates you don't like purely because you hate them less than someone else. You just list all the candidates in your personal preference from 1 to x.