Well theres an AVI Object but im assuming all it can play is AVI files. So maybe a video object would need to be made? Or possibly make a direct show object use direct show to play videos (I think it's direct show im thinking of).
The only way to get around the codec issue would be to install a codec pack on the system. You could package one of the codec packs available like CCCP or k-lite with your app.