I like GelaSkins. Back in 2008, I slapped a "Come On Canada!" GelaSkin on my iPod Touch and it's still there. I love it.
Since then, I've added two new devices to my digital life: a Samsung Galaxy S II and an HP TouchPad tablet. Now they've both got removable skins as well.
If you need another reason to like GelaSkins, look no further than the fact they're located in The Junction.