Blip.tv introduced a QuickTime-compatible video format for iPhone, but it plays really terribly. Vimeo does not have an iPhone-compatible format. YouTube appears to work the best, but then we’d have to live with their upload size limits.
Here are three videos for the sake of comparison. Try them on your phone.