I ended up going with the Blackberry 8800 case from Best Buy. It was a bit cheaper than what at&t was listing the Bold and 8800 series cases.
It's a bit stiff, but is working as I'd hoped. Certainly, the Storm's Profile configuration isn't as nearly as intuative as older 4.5 devices (i.e. Curve), but atr least I hope to save some in the power department