If you've recently updated to Minecraft 1.4, you may need to check your settings. I noticed that under video options the cloud layer had been mysteriously disabled. I didn't notice this for quite some time since I've spent a great deal of time underground (like a hipster), but something just didn't seem right about the overworld...
This might simply be an artifact of configuration migration under Linux so Windows users may or may not be affected. I can't be certain, but I'd suggest giving your video settings a once over just to be on the safe side. At the very least, it should now be safe to enable advanced OpenGL without much of a performance hit on networked games. If you find that the world around you isn't rendering fast enough, you may have to go back to disabling advanced OpenGL.