I agree with anonymous monk..... gstreamer is extremely powerful, but difficult to setup. Mplayer works really well on linux.....look at Perl/Tk front-end to mplayer again and try to figure out how to use mplayer in Wx for playing back videos..... there are tons of tutorials for mplayer....gstreamer was meant for more advanced video stuff....like mixing , realtime streams, etc

...for just playback of videos, most linux distros use mplayer

...i would hazard a guess, that in the Wx design gui, you can make a button, and have it's callback just launch mplayer thru IPC

....mplayer will open its own native window, with keyboard functions, and possibly mouse menus....its been a while since i last really delved into it, but it has basic controls builtin