Check out the Oglaf.com landing page for a funny play on this paradox (somewhat NSFW ... really funny, too).
It amounts to:
* If over 18: Select "Over 18".
* If not over 18: Get your parental guardian, who is over 18, to select "Not 18" on your behalf.