In the comments on my recent posts about installing Linux on a netbook for a novice user (see my recommendations and my own results), someone mentioned that figuring out the disk partitioning was very ...
I've neve used them personally but I know parted can create them and it looks like the kernel option is CONFIG_EFI_PARTITION which is on by default in Debian, I don't have an Ubuntu machine to check ...