The iPodLinux method is far from ideal though. Since the files end up *incredibly* huge.
http://ipodlinux.org/Mv_player
they're already working on compressed video and from what I read its already working somewhat well...on the nano
That is INCREDIBLY exciting. Unfortunately the demo video gives a "Bandwidth Exceeded" error...