Aleksandru, он есть, только лежит в /usr/share/fonts/truetype/dejavu
Поправил файл /usr/share/projectM/config.inp заменил строки
Title Font = /usr/share/fonts/truetype/ttf-dejavu/DejaVuSans.ttf
Menu Font = /usr/share/fonts/truetype/ttf-dejavu/DejaVuSansMono.ttf
на такие
Title Font = /usr/share/fonts/truetype/dejavu/DejaVuSans.ttf
Menu Font = /usr/share/fonts/truetype/dejavu/DejaVuSansMono.ttf
Теперь визуализация работает.