I have a perfectly good LaCie iamaKey that will just not boot with my E325, I can use it as a data drive, but for some reason cannot boot from it. I have quite a collection of USB sticks lying around so trying another was not a problem. I found Fn + F12 the best way to boot as even after tinkering in BIOS to boot legacy first, then UEFI failed.
As for Linux distro, it's your choice but your laptop is Ubuntu Certified:http://www.ubuntu.com/certification/hardware/201106-8229/
It looks like you'll need a Ethernet cable to download propriety wireless drivers (see notes.) Also the wireless hardware switch does not work, so will need to use GUI instead.
The only difference to a normal Ubuntu install, for me, was creating a small UEFI boot partition alongside normal / (root) & /home partitions. However I was prompted as to such.
Above all, have fun!
Thanks a lot! This worked out perfectly and I'm now replying from the Edge. First, I formatted the stick on a PC, downloaded the bootloader Windows version, transferred to the USB, put it in the Edge, voilá it automatically boots into the Ubuntu installer you recommended. It even found the Wifi by itself. Downloaded all upgrades after the install was finished. After installation, it boots normally, I don't have to go via BIOS anymore.
Can't tell you how happy this makes me
And thanks to both of you who helped me along the way!