Converting videos for the iPhone

I've been very happy with my iPhone (writeup to come later) but had some trouble figuring out how to convert movies to its native format in an easy way. Here's what I've found out;

I don't know much about video formats, aspect ratios, or encoding, but all the videos I've converted so far play on the iPhone and look great!