Mipmapping (perhaps with anisotropic filtering) would probably make those little black grate things look a ton better