Bear McReary did yesterday's song from the new BSG, and here's another cover song he's done for an SF show: Terminator: The Sarah Connor Chronicles. (Warning: It's pretty violent!)
That's Shirley Manson of Garbage singing, she's also a character in the show.
I should mention that the guy playing guitar in yesterday's track and today's track is Steve Bartek of Oingo Boingo, who also played on "Weird Science." This makes his third appearance on "Song of the Day." Congrats, Steve! (He started out in Strawberry Alarm Clock back in the 60s)