Surprisingly, I dont have much, if any at all, stutter while recording videos. But, in my case the video-nokia_n900.mp4-stutters a bit at times while playing with the default media player.What makes this hard to tolerate for me is that this video is included by default and is the phones feature video(showing the phone features, i think)... I expected a bit more from my $500 device.