Firefox can be flakey, although i personally haven't had any significant problems with it.
the latest version of VLC has a bug that causes crashes on some machines. Does it crash as soon as you open a video file?
IIRC you need to open VLC by itself, go to the advanced video preferences, and change the playback module from openGL to something else ... I don't remember exactly, but google should help pin it down.