Well after searching and searching I think I've found my every day case solution.....
I picked up the Contour fusion case from the Apple store and so far like everything about it. Its slim enough that it doesn't increase the overall profile of the Iphone 3G, yet adds a silicone-type shell and raised screen parameter ridge. The harder style "back-bone" aids in sliding in and out of your pocket.
http://www.contourcase.com/fusion/fusioniphone3g/
For a hip style carrier, when needed I picked up a DIO horizontal hip case, spec'ed for a blackberry, this case fit the Iphone 3G with the contour case perfectly. This in my opinion offers a great everyday, professional style protection for your Iphone.
http://www.dlo.com/Products/HipCase_...21970037036283
Now I am a huge outdoor person, fishing, hiking, camping, jeeping, etc. and when Otterbox releases their case for the 3G, I'll definitley pick one up. But for everyday use this combo is hard to beat.
Those you do need to pick up some sort of screen protector because the Fusion doesn't come with any.