The Theme song for Disney's W.I.T.C.H perhaps
Besides that I would suggest
Magic by B.o.B (ft. Rivers Cuomo)
Do You Believe In Magic by The Lovin' Spoonful or by Aly and AJ
Also you could try an acoustic song and use Hedwigs Theme from Harry Potter. There isn't a soul alive that wouldn't think about magic when they hear that.
Zanz Bonus Points Tally
8bit_samurai: 1, CodeZTM: 1, Eake4: 2, ibabrak: 5, Mirkosp: 4, tipsd9video: 1, uncreative: 1