Back on topic - I'd say it depends on the game. One of the keys for smooth running is a consistent framerate. If you're getting a constant 60fps, it looks silky smooth in most games. Constant 30fps does't appear smooth to most people, not in FPS games at any rate.
It also depends what kind of motion you're looking at. In FPS games, you often have to turn around very quickly. So, say you turn around in half a second, if you're getting 60fps that means you are seeing one frame per 6 degrees in your view change (which should be alright). If you're getting only 30fps though, and you turn around in a half second then that's 12 degrees per frame (which can appear a bit "jumpy" since each frame is drastically different). However, do realize that you will be subjected to, respectively 60 or 30 of these frames per second, which is a lot.
In movies, it's a whole other ballgame - they're shown in a darkened room so the image can burn in on your retinas easier and longer. They run at 24fps but use motion blur. Also, they often don't have the insanely fast view changes of FPS games.
Personally, I think in gaming, 60fps and above is the sweet spot (60-100 fps). Anything above 100fps is well into the bragging rights territory.
However, do realize that when you have a high FPS, often your minimums are higher too, so even if a game gets 100fps average, it might dip down to 30fps. While if you're cranking up the eye candy you might be getting a 60fps average, but your minimum is 10-15 fps.
There are a lot of factors involved in a smooth framerate. Just like with colours though, there is a point where one setting (ie higher fps) is indistinguishable from another. Unlike colour, we can't pinpoint exactly where it is. Plus, it depends on the person. People who are more accustomed to fast-moving images (ie. gamers) can often detect differences in a higher framerate than people who aren't used to this kind of motion.