I have Mandriva 2008 Gnome and I installed VLC Player last night to do streaming to PS3, well now every single media player I have crashes just after launch. I cannot play ANY type of media file now as everythingdies instantly. I uninstalled everythig I did and, of course, the problem is still here.

I tried runnig Kino from terminal and got this nifty little error:

The program 'kino' received an X Window System error.
This probably reflects a bug in the program.
The error was 'BadAlloc (insufficient resources for operation)'.
(Details: serial 737 error_code 11 request_code 141 minor_code 19)

Yes Kino had been working fine before.Also, like I said, I cant play anything, or even open anything.

I'm not sure this will help, but I have found similar errors in a recent post on a German debian forum, and also on a German OpenSuSE forum linking it to Xorg and a workaround being used (apparently with succes) is to add the following to the extensions section of xorg.conf:
However, I honestly have no idea whether this will work in your case. But I think there's no harm in trying it out, until someone else suggests a better option of course.

I'm running OpenSUSE 10.3 (KDE), and that error looks like something I got from my system after a recent X.org update. (It was a security update, if I remember correctly.) It hosed VLC and Amarok after the update was installed, but there was another update which repaired the damage a day or so later. You may want to check for those.