Hmmm... that should give you fairly smooth animation. It could be your frame rate. 24fps is what is used for film and approx. 30fps is used for TV/Video video. 15fps should still looks okay in most circumstances, though.

Maybe check your animation pallette and see if any extra keyframes were inadvertantly created that could be causing this.