My webpage was a little confused, I have corrected.

It seems that the error "fb video output error: cannot get terminal mode (Invalid argument)" has no link with X.
The framebuffer output should be available without X.
As the framebuffer plugin is present inside vlc-nox, we should be able to use it without install the vlc package.
I tried with vlc 0.8.6 / vlc 0.9.0 / with X / without X and I always get this error.
I googleized it and it seems that a number of people have faced the same error with vlc, I noticed some solutions but they failed.

Lokidor