I think Blake's theme song is "I Won't Back Down" by Tom Petty. I've seen a songvid which used Billy Joel's "Worse Comes to Worst" for Vila, and it seemed to fit really well, if only for the chorus. And Joel's "She's Always a Woman" might have been written for Servalan. (Queen's "Killer Queen" suits her, too.) I like The Who's "Behind Blue Eyes" for Travis, even though he's only got one eye, and only the second Travis' was blue. Simon & Garfunkle's "I Am a Rock" kind of reminds me of Avon, except that I can't really see him reading poetry.
Natasa Tucev wrote:
'Wish You Were Here' for 'Terminal'.
Ooh, that's an interesting one. I'm a major Pink Floyd fan. Bits of "The Wall" remind me of Avon, too (especially the stuff about the "bleeding hearts and artists" on the outside of the wall). And there's a line from "Dogs" (from _Animals_ (heh)) that makes me think of B7 in general and Anna Grant in particular: "You have to be trusted/by the people that you lie to/so that when they turn their backs on you/you get the chance to put the knife in."
Phil Collins' "Take Me Home" could easily be the theme song for pre-"Way Back" Blake. And R.E.M.'s "Losing My Religion" is a near-perfect song for Gauda Prime.
And, as I recall, some time ago the Other List, by general acclaim, seems to have voted for Leonard Cohen as Official Songwriter for B7, just for general angst value...