This is a lot more interesting than useful but it worked well in Ubuntu 8.04 on my EeePC 901.

This is the command required where video.avi is the name of your video:

mplayer -vo caca video.avi