ever since the 300+ Nvidia drivers appeared I have had troubles with severely low fps on my card, a pre-oc'd gtx460. Before I just rolled back and stayed away from the new drivers. but then I found out I wasn't the only one, and not just with Skyrim. as it turns out, many factory overclocked cards have problems with the new drivers as well, and you have to manually set the GPU clock everytime, then games run normally.
however that doesn't seem to be the proper solution. I'm curious if others have experienced that as well; what is your card model and if you had the issue have you found another solution?