You might have been seeing this new Telugu font in latest versions of Android (not necessarily in devices from Samsung). It’s Noto Sans Telugu.
Here is a sample:
In the 2nd International Telugu International Conference, 2012, which happened in Visakhapatnam, Sri K. Roshaiah released 15 new Telugu Unicode fonts, among spell checker for Telugu and other things. I have not tried all of these yet. But, you can download the fonts and try yourself:
On the eve of International Mother Language Day (Feb 21), SiliconAndhra, in association with the IT Department of Government of Andhra Pradesh, released 3 free Telugu Unicode fonts and also launched a website called Telugu Vijavam about technical resources for Telugu computing.
For the impatient, download these 3 Telugu fonts from Telugu Vijayam website.
Here is a screen shot of the homepage of Telugu Vijayam website:
Lohit Telugu is an open source Telugu font primarily found in Linux distributions. It is Unicode compatible. It looks great. Here is a sample of this font:
INDOLIPI is a multipurpose toolbox for Indoligists and linguists. It contains Open Type Unicode fonts for most of the Indian languages. It also contains input layouts for Indian languages and other tools. This toolbox also has a Telugu font. Below are the sample and download instructions.