In my own experience Fedora works fine with secure UEFI - I've tested it on my laptop. Currently two leading Linux distributions support secure UEFI boot out of the box: Fedora (choose 64bit XFCE or KDE version if you're not sure what you need to download) and Ubuntu.
