I have one of those holsters that completely protect the phone...

Something similar to this (fast search, closest match)

http://www.wirelessp...ic-iphone-4g.aspx

I have no problems and if my holster catches and comes off my belt... the whole thing does and protects the phone.