Following Bryan's guide, I managed to get Debian running on my MinnowBoard. Unfortunately, I'm stumped again when I tried to get KVM working. Both
ark.intel.com nad /proc/cpuinfo says that VT-x is supported, but dmesg prints "kvm: disabled by bios". I poked around the EFI shell a bit and I couldn't figure out how to enable VMX. On other UEFI motherboards usually I need to exit EFI shell and configure it from a different screen, but on the MinnowBoard exiting the shell just restarts it.
In case it's relevant: my Debian install deviates from Bryan's guide somewhat in that I'm running wheezy but with backported 3.10 kernel from sid.