I looked at the ruggedized phones but they're hard to come by and most of them run on the iDen/Mike networks only which limits things somewhat.

I think a combination of the Otterbox defender and an Aquapac bag (or similar) is the best combination factoring budget, style, protection, and not looking like a freak at the office.