Quick update to my post last month, a couple of our customers have already updated their Facebook Fan pages to include Brightcove video! Check it out:
FX
http://www.facebook.com/pages/Dexter-on-FX-UK/66266495963?v=app_4949752878
US Army
http://www.facebook.com/home.php#/USarmy?v=app_6009294086&viewas=783147299