How can i convert movie to iPhone supported video format?

Hello..I have some troubles with the conversion of movie to iPhone. I bought an iPhone last week and yesterday when I put a movie onto iPhone and click play, the phone give me a warning that he cannot play video in that format. I think I need to convert the movies to iPhone supported [...]