Okay, since monster mudders aren't your gig, we'll focus on all season tires. I assume your size is: 235/75R15. If not please let me know, but it seems to be what Tire Rack says is your OEM size for a 2000 Ford Explorer 4WD.
I searched Tire Rack and sorted them out by the highest rating and I think it comes down to two or three choices.
If you are interested in mainly Michelins they have a Michelin LTX M/S that looks as though it would fit the bill. By the looks of the tread it almost appears it would work for light duty off road in case you get into some mud, but is mainly "designed to deliver a smooth, quiet ride along with traction in dry, wet and wintry conditions, including in light snow." That last part in a quote from the website.
You may not want to hear this, but Greg Stumpf actually recommended a good tire in the Goodyear Fortera TripleTred as owners of this tire give it high marks on the Tire Rack website. It appears hydroplaning is its' forte, which is good as storm chasing often involves driving in heavy rain. It also appears to have the industry sidewall mark for snow capability, which for you would work for the rest of the year when the snow flies in KC.
I think Jason Boggs mentioned the Yokohama Geolander, which also gets high marks on the Tire Rack. This appears to be an all round all season tire that does well above average in most categories. There is also a Continental, Pirelli, and a new Hankook that is a very nice looking tire.
Assuming I have the right size, here is a link to the models above where you can read up on each of them:
http://www.tirerack.com/tires/TireSearchResults.jsp?filtering=true&width=235/&ratio=75&diameter=15
You can also go with a wider tire as long as you maintain the same aspect ratio and as close to the same overall diameter for your size (spedometer calibration). These specs are posted for every tire on Tirerack.com. I hope this helps, and Discount Tire also has an online store where you shop as well.