What video format do u need to put music vids on my iPod?

ive tried to put mpg on it it neva worked den i tried mpg4 still didn't work.mpg4 works for my pod casts but not for my music videos do i ave to download something else or something?