We effectively do have a "none of the above" option: don't select anyone and still cast the ballot. However, it would be better if there was an explicit "No vote" option.
The biggest problem with voting not being mandatory is that a lot of people don't have the opportunity because they can't get off work. If you made voting mandatory (or at least made election day a paid holiday), this impediment might be alleviated.