Hrmph. Strange.

Anisotropic filtering in OpenGL on NVidia cards finally started to work after switching from uncompressed to DXT3 compressed textures.

Whodathunk.