Until Jason finishes his full review, you can check out the PhoneArena.com review (http://bit.ly/8211gh); it has some sample photos.
That review is somewhat light on detail about the video recording capabilities; however, a friendly person on another forum emailed me a sample video taken at maximum resolution, and it's 640x480 at 20 fps: not completely fluid, but looks pretty nice.