Voodoo Child by Rogue Traders (the tune that was played towards the end of the penultimate episode of Dr. Who S3) might be a fun one for a vid based on the magical / mystical side of the show:
Oh, and "Another One Bites the Dust" for e.g. That Old Gang Of Mine, and Who Wants To Live Forever for the episode in which Lois and Clark worry about their lifespans (forget the title)