Eu ainda não possuía um 3gs (ainda no 3G), mas você não pode baixar os filmes para o computador, importá-los para o iTunes e depois sincronizar o vídeo de volta para a parte de vídeo do iPod do iPhone?
Edit: Eu originalmente afirmei o iPhoto, mas o OP quer opções de visualização. Alterado.