I always used to travel without a passport case, and because of it I think I'm four passports in. I bought this small Tumi case to protect my new one, and it works really well, not just for protecting it but also for keeping credit cards and small stuff. I just throw it in my bag when I'm traveling, as opposed to stuffed in my pocket.
Avicii