With Ubuntu and fonts there are several things going on.
Which begets the question...
Regarding font installation, detection and other (non font related) issues which occur recurrently when working with (Con)TeX(t), which GNU/Linux distribution(s) is(/are) most user-friendly ?
Alan