By all means, have compulsory voting so long as we also have a legally binding 'none of the above' option on the ballot, just to be clear, if the result is 'none of the above' then the other named candidates on the ballot are excluded from standing again.
(I'd also suggest that as a 'none of the above' result could be taken as a rejection of the parties the candidates stood for, these parties should be also be excluded from any future ballot where this was the result. It might dissuade them from their nasty habit of putting their prize putzes up for election in what they regard as 'safe' seats where they think the sheeple will always vote for them).
Edit: I've just noticed other comments on 'none of the above', I was going to remove this one, but still think that the option has to have some legal teeth, otherwise it's meaningless.