Malaguena
Carmen
The Feeling Begins
Firebird
Swan Lake
Paint It Black
Moonlight Sonata (maybe overused but I love it anyway)
Concerta for Coloratura
Sherezade
You include the Concerto for Coloratura? I only remember one use of it, by Berezhnaya/Sikharulidze. Did I miss other programs that used it? I really like it and found it a fascinating choice by Moskvina for B/S. So on that one I'll have to disagree. I certainly agree with The Feeling Begins, though.
I also echo someone's wish to stop using the Tango de Roxanne. That one I disliked from the start. The lyrics are very rough, and I don't like Sting's caterwauling performance. (And I generally like Sting.) A man in love with a streetwalker tells her not to go out and ply her trade? Eeesh. And it seemed especially unsuitable for YuNa. Some songs just shouldn't have vocals for skating programs.