I don't own an iPhone yet, so can't say for sure.
But reading other topics, the "All Devices" with the quality on 'Go Nuts' seems to work. Read the sticky in this forum. I know it is for HandBrake, but it gives a good guideline to what bitrates and resolutions you can get away with.