On a Mac (Lion+), use FileVault 2. It provides pre-boot full drive encryption.
On Linux, use dm-crypt/LUKS. Why oh why is this still not easy to set up?
On Windows, use TrueCrypt full drive pre-boot authentication.
On an Android phone (ICS+), use the new android full drive encryption.
On an iPhone, I imagine you're SOL?