My BFG MTs have about.. um... 15K on them and they're still at 2/3 tread. My only gripe is that they are the suckage in rain or anything slimy/muddy. They're really a rood desert terrain tire. If you're running in dirt or rocks and also streets, it's a hard to beat combo.
Oh - rotate every 3K, religiously. Other than that and kinda thin sidewalls, they're okay.