Don't know wich one solved it, but it was one of the following (I installed them both on my debian Lenny system):

apt-get install ttf-freefont
apt-get install ttf-liberation