Billy Bragg! Funny you should use him in your examples. Near the end of a movie I watched last night (the somewhat entertaining Children of the Revolution), "Tender Comrade" turned up. Not one of my BB faves, but I'm always glad to hear him regardless.
On capping: Capitalize nouns, verbs, adjectives, adverbs, and conjunctions other than "and," "but, "for," "or," and "nor." Lowercase articles, definite and indefinite, and prepositions except when they are stressed or, if you're working for Columbia, if they're two or more syllables long. Also lowercase "to" and "as" even when they're not acting as prepositions.
Thus Bloke on Bloke: More from the William Bloke Sessions and Brewing Up with Billy Bragg are correct.
Ta-da!