Ok..... now you need not have only 3GP.... you can do with MP4 or MOV. Add the file(s) to itunes and you update your ipod. If no success, Try cucusoft Movie to ipod. It is what I am using since sometime now and works smooth and Files converted are shown in Itune.
EDIT: Try auto or manual update for Video playlist.