I love Utada's PVs. Traveling and Sakura Drops. I love Mika's Legend, Seppun and Hi no tori PVs. There's a new PV that I really LOVE. Emilie Simon - Fleur de Saison (check it out at youtube:
http://youtube.com/watch?v=UMDunGVx7...ur%20%20saison)
I also think Björk's All is full of love is great.