I stopped in the ATT corporate store near my office this morning looking for a temporary holster until the leather one from Blackberry.com arrives.
The sales rep said he didn't have anything that would work, but to try back later. He said he was in the same boat, as he pointed to the Curve he had jammed into his Pearl belt-clip holster.

I just laughed and walked out of the store!