I saw the 3D version of Toy Story a few weeks ago, and while I liked it a lot and thought the 3D worked very well, whenever there was a lot of motion it tooked a lot more fake and broke up much more than any 2D film I've ever seen.
From playing computer and video games with lots of motion involved there's a definite difference between something running at 25fps and 30fps or 60 fps and higher is better.
The answer for games and CGI may be to run at high frame rates, but render the same amount of blur as there would be for lower frame rates. Eg run at 48fps but have the same amount of blur as if it was shot at 24fps.
It might even be possible to shoot live action that way with some future sensor technology, eg. two sets of interleaved pixels shooting alternate frames.