It turns out I blamed Ubuntu unfairly for the boot problems I was experiencing; they were really this guy's fault.