Take a look at the Toyo MT's. A great all around tire that should ride good and last a long time. Their only disadvantage is they are fairly heavy and have extremely thick sidewalls that don't flex that great unless you air down a lot. They act like a bias ply in terms of stiffness, but they ride like a radial. From what I've seen, they work well off road if you air them down enough.

I agree that BFG's suck on wet/slippery roads, but their hard rubber wears well if that is what you want. My experience is that BFG sidewalls are very prone to punctures too.

For what I do, I love my Goodyear MTR's (4runner) and Silent Armor AT's (T100), but they don't last as long as a Toyo or BFG since they are fairly soft and grippy. They do last a lot longer than Swampers though.

I've commuted on my MTR's and taken them on many trips to the southern California desert (Johnson Valley/the Hammers), wheeled them hard and then driven them home. They work great on and off road. They'll be going to Moab and back in a couple of months too.