All these responses and nobody remembers Unchained Melody?
Unchained melody - Hy Zaret
The first song that popped into my head was Leonard Cohen’s “The Partisan.”
The 12 Days of Christmas is another one (the lyric is “one the twelfth day of Christmas”)
“Subterranean Homesick Blues” - Bob Dylan
“Motorpsycho Nightmare” - Bob Dylan
“Several Species Of Small Furry Animals Gathered Together In A Cave And Grooving With A Pict” - Pink Floyd
Several Zeppelin songs, including Black Dog, Four Sticks, and Bron Y Aur Stomp
Badge- Cream (although in live versions, Clapton ends the song with “where is my badge?”
Sure are a lot of songs on this thread that begin with B.
Also: “Yellow Ledbetter” by Pearl Jam
“Unfinished Sweet” -Alice Cooper
“Revelations” - Iron Maiden
“The Awakening” - Alice Cooper
“Ballad of Dwight Frye” Alice Cooper
“Second Coming” Alice Cooper
“Blue Turk” Alice Cooper
“The Annoying Song” -butthole surfers
“The Wooden Song” butthole surfers
“Tenement Funster” Queen
“Hodge Podge Strained by a Leslie” Steppenwolf
“The Writ” Black Sabbath
Oops…
that should be “Hodge Podge Strained THROUGH a Leslie”.
I guess we can also add “Foggy Mental Breakdown”, and “Disappointment Number Unknown” by the same band.
“Goodnight, Saigon” – Billy Joel
“Squonk” – Genesis
“The Christmas Song” – Mel Tormé
“Sukiyaki” – Kyu Sakamoto (although that’s probably cheating – the real, Japanese title is the first line of the song – “Ue o muite arukoo”)
“Cloudbusting” – Kate Bush
Land of 1,000 Dances
America, The Beautiful
The National Anthem
Screenwriter’s Blues
The Idiot Kings
Pensacola
all by Soul Coughing
Lots of Radiohead:
Idioteque
Kid A
Fake Plastic Trees (“Fake plastic” is in the song, but no “trees”)
Subterranean Homesick Alien (much like the original Dylan song, which has already been mentioned)
And more by the Smashing Pumpkins:
Cherub Rock
Mayonaise (Yes, they spell it that way, which bugs me, but oh well)
Rhinoceros
Rocket
Better known as “Give me my money back, you bitch!” 
Elderly Woman Behind the Counter in a Small Town…one of my favorites from PJ.
Doesn’t she say “Cloudbusting, daddy!” right at the end?
Thank You - Led Zeppelin
Pibroch - Jethro Tull
Sir Duke–Stevie Wonder
One time when I was bored, I decided to figure out how many songs on Radiohead’s Kid A album actually do have the title mentioned in the song. After a couple of minutes’ thought (I have that album more or less memorized), I worked out that, out of eleven songs, only three fit this criteria: Everything In Its Right Place, Optimistic, and Morning Bell. Optimistic only just scrapes in – the word is mentioned once in a verse. A more “obvious” title would be something like The Best You Can Is Good Enough. Morning Bell only mentions its name a couple of times, but they are right at the start of the song so it’s a fairly obvious title (although a more obvious title would be Release Me). Everything In Its Right Place is the only song on the album with the most obvious title.
Train in Vain by the Clash
“Did you stand by me
No, not at all
Did you stand by me
No way…etc.”
Nope–For there’s Basie Miller Satchomo
And the king of all Sir Duke
– Speaking of Nephilim: Endemoniada (“We dream of familiar places”)
– Most, if not all, songs on In Keeping Secrets of Silent Earth: 3, by Coheed and Cambria.
– Most, if not all, songs on 30º Everywhere by the Promise Ring.
– Sunshine Superman
Isn’t the offical title The Star-Spangled Banner, which sort-of does appear in the text (albeit as “O, say does that star-spangled banner…”)?