Unexpectedly, I saw that the version of FFmpeg released earlier this month said it had Bink support. I downloaded and ran it, and it ran the Uru .bik files perfectly! And it only used about 140-150% as much CPU time as the official bink player!
This also means that VLC will support Bink in the not-too-distant future as well!
Anyway, it's some good news for Open-source Plasma, should *that* ever happen :P