You might want to look at 2 things:
1- The iPhone will only sync certain video formats.
2- Make sure the videos you want to sync are check off in iTunes.
Also, make sure your videos are set to either "movie" or "TV show" by right-clicking on the file in iTune, selecting "Get info" and selecting the options tab.