У меня еще нет 3gs (все еще на 3g), но вы не можете загрузить фильмы на компьютер, импортировать их в iTunes, а затем синхронизировать видео обратно в видео-часть iPod на iPhone?
Редактировать: я первоначально указал iPhoto, но OP хочет варианты перспективы. Изменено.