Try mplayer for the videos.

The Nokia repos were down/flaky yesterday, assuming you've added and enabled the repos listed at the url above, you should have mplayer in the list in application manager (and probably likewise the other missing libs, etc.)