SGH Microfiber bag
I walked out of the Apple store on the 29th and over to the Sunglasses Hut chain store in most of the malls around here.
They have $8 microfiber drawstring bags in a couple colors. Bigger than the iPhone, which you may or may not like (it's roomy enough you can slide it around inside to clean it).
That will keep it safe in my pocket until I find a case I like.
Overpriced for a bag, but you can recycle it for your sunglasses later (I have them for all my sunglasses, I just use the bags as cleaning clothes, and storing the glasses in the cleaning cloth is the simpliest solution to carrying cloth + glasses).