1. Make sure videos are in iPhone format (use Handbrake for DVDs, iSquint or VisualHub for other file formats).
2. Import videos into iTunes library (drag and drop).
3. Go into iPhone sync preferences when it's connected and make sure the videos you want to sync to phone are checked, or you've got it set to automatically sync videos.
That's it.