@jsummer Ok, for maximum privacy Qubes OS is worth a look, but read through the hardware requirements carefully.
Tails might also be worth a look. It's designed to always run as a live environment.