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.