I think mencoder would do your job.
Encode from a tuner (specify a format with -vf format):
mencoder -tv driver=v4l:width=640:height=480 tv:// -o tv.avi -ovc raw
I am learning how to use it at this moment. (lengthy man page..) If you think you can use it, can you post mini-how-to here.