A “KVCD” is nothing more than a “pimped” mpeg1/mpeg2 video file.
Wiimc will play them… i just checked the kvcd samples and they all played fine.
This “KVCD” file can have the following extensions: mpg, mpeg, m1v, m2v, vob, dat;… depending how you store it.
The filetype .bin/.cue suggests it is an image of a “KVCD” – DVD/VCD/SVCD
So either burn it or extract the files.