Aurora - Magic, by Mick Smiley (the most split-personality song ever!)
Guardian - anything by Guardian
Vindicator - Vindicated by Dashboard Confessional
Marrina - Calling by Rose Tattoo (it's about whales) or anything from 'Oceanborn' by Nightwish
Snowbird - Snow White Queen by Evanescence or White Queen (As It Began) by Queen
(True Colours? Why?)
DreamQueen - March Of The Black Queen by Queen
Shaman - Run To The Hills by Iron Maiden or Magic Man by Heart
Sasquatch - Sasquatch by Camel
Northstar - Lost Northern Star by Tarja
Puck - Just The Two Of Us by Dr. Evil and Mini-Me