I do this all the time for client approvals on their iPhones / iPads (it's an m4v file that runs in iTunes):
Launch the clip in Quicktime Pro / File / Export / iPhone
Cuts the file down automatically to a 480 pixels wide constraining proportions (SD / HD) and the file is razor sharp on the iPhone.
When life gives you dilemmas...make dilemmanade.