Of course there's Bink videos on Xbox. There's Bink videos for pretty much every platform.
The real questions are
1) How much $$$$ is the static lib for the Xbox?
2) Are they willing to grant a licensed customer status to a homebrew dev with a most likely illegal XDK?
I can answer 1), it's $6,500.00

If you're willing to pay this and cut down on the snacks and stuff cool

But even then, I doubt you'll become a licensed RAD game tools customer.
You can have more info http://www.radgametools.com/binksdk.htm. There is GNU/Linux lib to, but I doubt it's open-source. Have fun
