http://bandbinnovations.com/xda/Roboto-Fonts.zip (link from post)
I just made that my proportional-width font on Ubuntu. A major improvement over the default Sans.
Aha, I didn't realise the title of Gruber's post was itself a link to a different blog-post on another site. Thanks for the link!
Gruber's full posts have a star in the title, anything else is a reference to another page on the web, in which case the title is a link to it.
A 'read more' link would help, I'm used to the way Gruber does it but when other sites do the same things I don't immediately pick up on it (e.g., The Loop does that, I think).
I've never owned an Android phone, but the Droid family is gorgeous as a UI font on Ubuntu, and the more high-quality fonts available for Linux the better.