I rarely look at videos on Facebook but all the Twitter videos (or GIFs which they convert to H.264 video) I've seen have worked in Firefox. Do you have a link to a Twitter video that doesn't work for you in Firefox? If these videos are somehow different from normal then I'd find it a useful test case for an application I wrote which makes use of Twitter video.