I first ran the MEFO Super Explorers on my KTM in Mexico, Central and South America. Tremendous tires.
I've used the Heidenau K60 on several different BMW models here in Alaska. I think this is the best all-round tire I've ridden yet. As Marbee said, there are more aggressive tires if you are strictly off-roading, but for a great all around Dual Sport tire it is hard to beat the K60 Scout.
I ran from Fairbanks to Moab, 2 Days off-roading for the GS Trophy Qualifier and all the way back to Seattle and I've still got about 1500 miles left on the rear.
Bring on Summer... or Spring at least!