This prototype holster from GripUs is interesting.
The idea behind it is that an iPhone / PDA / Blackberry sized leather case attached to a belt is common and would not attract attention. Of course a thief may think it is an expensive gadget and an expert pick pocketer may be able to remove the gun without the owner noticing.
[ Many thanks to Bek for emailing me the link. ]