Gran Vals by Tarrega (PDF)
Gran Vals by Francisco Tárrega (1852–1909) - Sheet Music or Tab for Classical Guitar. Includes both a notation-only edition and a TAB edition. PDF download. The level is early advanced (Grade 8-9). This is also known to some as the Nokia tune as it is based on Gran Vals (also called Grande Valse or Grand Waltz).
Video Performance and Lesson
Here's my performance and lesson, I talk about some tips, solutions, and then walk through the piece. YouTube Lesson Link