This is the same on old and new kernels (anywhere from 2.6.38 to 3.0), and cross distro (Fedora and Ubuntu).
Vsync is great, it gives excellent image quality (no tearing), but brings an inevitable input lag as there is a delay as the frame syncs up to flip. You're not going to notice this on a gui or video, but it can be felt in twitch-games (1st person shooters especially, you'll find pro-gamer types often turn vsync off for this reason) as your input is essentially always at least a frame behind what is going on on screen.
Not sure how it works in opengl, but I recall triple buffering was to be the cure for all issues in d3d land, but as described in the post, it isn't.
For the time being it's something which has to be addressed in the game code itself by way of internally timing frames & such, if it's addressed at all :/