I use the Elan Snap-In case and love it. The iPhone sits snuggly into the holster, yet it's easy to take out. All the pictures you see are with the screen facing outwards, but I usually place the iPhone with the screen inwards. The material on the inside is soft and doesn't scratch at all. And by placing the iPhone with the screen in, you get to show off that nice Apple logo!
Picked the case up at a local AT&T store for $20.