OK, YouTube finally added the HD option to my upload and it looks pretty good. Vimeo is being weird right now. Check it out at YouTube below:
Cropping an existing wallpaper for use on iPhone 4
Cropping an existing wallpaper for use on iPhone 4