I uploaded the video trailer to FaceBook and it's a heck of lot larger and cleaner looking. They must use a better compression engine to convert it to flash.
Try this on for size:
http://www.facebook.com/home.php#/vi...=1075266039912
You can choose a higher quality setting and even go full screen! It becomes a little pixelated but not too bad.