None of my other games have unusual framerate problems (MGS4, COD4, etc). I was thinking maybe my standards are just too high. But, the videos I've seen are definitely a lot smoother than what I'm playing.
Could it be the game itself? Maybe I got a screwed up disc or something.