The Grumpy Editor's Guide to distributions for laptops

"For Ubuntu you might need the "Alternate Install CD" - it isn't a "Live CD" - it is
essentially Debian's text mode setup, so it is actually  preferable to Ubuntu's regular
installation."

Ubuntu's "Server" version is similarly the text-based installer. I installed this recently and
it offers the options of both LVM and encrypted partitions.