I recently purchased a Panasonic Lumix TZ3.
I got a case with it but it's a bit bulky, as are most of the ones suggested.
I wanted a slip case, so I could slide it in and out of my pocket with ease.
My pure accident, I put it in my DS Lite Slip Sleeve and it works amazingly. It really cuts down the bulk whist still providing at least some protection (I know it's not the best, but it's an alternative).
They're available here from Deal Extreme for Dirt Cheap (just over a pound), really good, Get one and see: http://www.dealextreme.com/details.dx/sku.2377