Plia Designs is banking on the fact you really want to protect your cell phone when it's in your bag, or another place it might get jostled; their Luxe iPhone/BlackBerry Cases are like little books, with elastic bands to hold your phone inside. It's not the greatest thing for accessibility, but I like the idea that you can use this case for most phones and smartphones (negating having to buy a new case because you went from say, a first-gen iPhone to an iPhone 3G).

There are a few pretty patterns, though I'm partial to the metallics, but they're kinda pricey for phone cases at $72. Still, traveling with that baby would give you a great sense of security (which sometimes makes it worth it).