So the perfect solution may be from Sculpteo. They've offered a custom, made to order case solution for a while, and I've written about the in the past. But now, they can deliver an iPhone 5 case, made to the user's specifications including engraved names or imagery. In fact, engraved is a misnomer... The entire case is created through the magic of 3D printing, so the custom elements are just part of the design.
The app that is used to design your case is pretty cool. You can see it rendered in 3D, in assorted colors and rotated from most angles.
I've placed my order and I hope to receive my case soon. I'll post a recap when it arrives. If you haven't ordered your iPhone 5 yet, you might actually be able to get a custom iPhone 5 case from Sculpteo before you actually get your iPhone 5!