I have my driver mip map levels set to high and I don't have problems. I agree it's a bit muddy compared to some games though!
In some cases the mid-far mip-maps totally mess up and end up using vid mem shared by other textures too.
Never heard of that happening. Perhaps on your old defunct voodoo?