Times of india news paper has started an innovative idea of teaching telugu to non-telugu people in hyderabad. Every day a small column appears in the "Hyderabad times". It has translated versions of telugu sentenses.
I felt its good and a nice approach. Though most of the hyderabadis are well versed in Hindi and non telugu guys can communicate with them, this approach is also good for people who doesnt know Hindi(eg...tamilians).