These didn't come out this year, and I probably won't remember or list them all since I'm looked at my Top 25 Played List, but:

Dresden Dolls - Girl Anachronism, Thirty Wacks, and pretty much EVERYTHING by them
Tori Amos - Winter, Cornflake Girl, Me and a Gun, Lust, pretty much everything by her
Brand New - Okay, I Believe You, But My Tommy Gun Don't
Utada Hikaru - Exodus '04
Zolof the Rock and Roll Destroyer - Argh... I'm A Pirate
Lacuna Coil - 1:19, Stars