You have couple options...
A - Commando style: adhesive films like Invisible Shield
B - Leather coat: pouch-style
C - Windcoat: Hard-case that snaps on
D - Big Easy: Soft gel-style silicone
E - Special Ops: Water-proof; Metal case; anything else that doesn't fit the above.
So which one are you?
Edit: For your requirements, I'd suggest these two:
Option 1
Option 2