With aalib, you can even render videos on the terminal. E.g. on Linux:
mplayer -vo aa video.mpg
Will use aalib to render video.mpg inside the current terminal/console.
The quality is not great though:
http://www.youtube.com/watch?v=O5JLjfCi0mw (Here with Vlc.)