I started using this bag I got at target... it has a belt loop on it... I took off the carabeener and it comes in really handy. It has no exposed corners so it fully protects the phone and it has a zippered pouch for headphones as well as a sleve I use to keep my atm and drivers license. (goodbye wallet)
They have tons of colors.
http://www.golla.com.au/p_mobile_music.php
The only downside is that they are pretty thick and I have trouble hearing my phone when it rings.
p.