I just have usb sticks (truecrypt) and a DVD-RAM backup (in the event of an electromagnetic field or solar burst frying my sticks). I do have a paper copy in my safe, but its way outdated (like the OP said, a real hassle).