I thought this was so cool.  Made by the surfer/skateboard sneaker company Vans, it is called the Waffle Case, and before you try to fetch one, they are sold out, and they are being hocked on E-Bay as you read this.  I hope Pro-Keds designs one with their old school 3-stripes along the sole.  I just think rubberized sneaker soles make great phone cases.  I am sure the trend will catch on!