You're in luck:

  $ mplayer -vo caca my-movie.mp4

> Forget looking at my ugly face, how do I watch movies in my terminal?

Everything looks beautiful when rendered in ASCII.

You can change VLC's output target to the terminal. From what I understand it's only written single-threaded so it lags horribly.