Btw, for those coming here with the same problem (Maya 2012 and *Ubuntu 11.04), I was able to solve the font problem only reinstalling Kubuntu 10.10, which had the font packages installed by default, then upgrading.

The packages which seem to be unavailable from a 11.04 install are: xfonts-100dpi and/or xfonts-75dpi. And thus, I leave a salute and good luck for future people that might come here with 11.04, 11.10 and so on. (me included...)