I started with Ubuntu but gave up: Mostly because the Ubuntu CD doesn't include LUKS, but also partly because I just didn't fall in love with Ubuntu. It's very sexy, but it was getting to be a pain to uninstall the fancy Gnome/KDE/XFCE nonsense and get a plain, simple environment.