Leather Hard Case
I went to the AT&T store and picked up their case which is just a hard leather snug case. Turns out this is the exact same case I had before sans the clip on the back: the Casemate Signature series.
It's very nice, snug and I know from the 2g experience that it handled a couple of falls without the phone getting a scratch.