I have managed to get a custom SWF embedded in Facebook wall posts. This can be done by adding special meta tags to the source code of the linked page. For example the respe
I think this is possible now:
http://developers.facebook.com/docs/opengraph/
Check the lower part of the page. Just as in the HTML5 tag, you can define various sources now, starting with Flash Player and falling back to MP4 and so on. You'll lose the customized appearance, but at least the video will play.