I was bored, so I decided to look through my music library and list the songs that don't mention the title. I didn't include them if the title was in parenthesis, e.g. "Teen Angst (What the World Needs Now)", or if it's only one word off (there are a few exceptions that I made and you'll see which ones I've included). I decided to post this list and see if anyone else would like to do the same thing.
The Visitors – ABBA
Rock 'N' Roll Train – AC/DC
In the Blood – Better Than Ezra
E=MC² – Big Audio Dynamite
Thirteen – Big Star
Paranoid – Black Sabbath
Black River Killer – Blitzen Trapper
One Month Off- Bloc Party
The Bad Touch – Bloodhound Gang
For What It's Worth – Buffalo Springfield
Pepper – Butthole Surfers
Train in Vain – The Clash
Mountain Man – Crash Kings
Badge – Cream
Lovesong – The Cure
Lullaby – The Cure
The Rockafeller Skank – Fatboy Slim
Iris – Goo Goo Dolls
Clint Eastwood – Gorillaz
Hymn 43 – Jethro Tull
Warsaw – Joy Division
Trampled Under Foot – Led Zeppelin
Bound for the Floor – Local H
Only Shallow – My Bloody Valentine
March of the Pigs – Nine Inch Nails
About a Girl – Nirvana
Lithium – Nirvana
I Write Sins Not Tragedies – Panic! at the Disco
Synchronicity II – The Police
Glory Box – Portishead
Standing Outside a Broken Phonebooth with Money in My Hand – Primitive Radio Gods
The Lost Art of Keeping a Secret – Queens of the Stone Age
Pop Song 89 – R.E.M.
Bodysnatchers – Radiohead
Idioteque – Radiohead
Young Turks – Rod Stewart
Sympathy for the Devil – The Rolling Stones
Bullet with Butterfly Wings – Smashing Pumpkins
Cherub Rock – Smashing Pumpkins
Chocolate – Snow Patrol
Sex Type Thing – Stone Temple Pilots
Plush – Stone Temple Pilots
Big Empty – Stone Temple Pilots
Cobrastyle – Teddybears STHLM feat. Mad Cobra
Great DJ – The Ting Tings
Outside – Tribe
Slither – Velvet Revolver
Baba O'Riley – The Who