i am a tamilian but have watched many telugu movies during my college days.. few of them i could never forget are : bommarilu, aata, mahadeera, and arunthathi..
Looks like Nuvvu Naaku Nachchav is a major classic along the lines of the old Vijaya vari movies like Missamma. Looks like it's a lot more popular than I thought. I bookmarked it on youtube on TV and when I am working late or stressed I play it just to unwind and relax. The other recent movie that I think is a visual treat is Anand.
anuko kunda oka roju charm me , shashank , jagbathi babu was a good one Kshana_Kshanam by venkateash and sridevi