Hey I have Fireboard installed as well and I just tested it and it embeds videos from Youtube and Google just fine. I have upgraded to Fireboard 1.0.3 I don't think it worked in an earlier version of Fireboard. Hope this helps.
More