The Obvious Child - Paul Simon
Oh Daddy - Adrian Belew
Old - Paul Simon
Old and Wise - The Alan Parsons Project
One of the Dominoes - Mark Heard
One More Day (No Word) - Todd Rundgren
One Step Beyond - Madness
One World - Utopia
The Only Flame In Town - Elvis Costello and the Attractions
The Only Thing I Care About - E
Only When You Leave - Spandau Ballet
Only You - Ringo Starr
Other People’s Lives - Ray Davies
The Other Side of Summer - Elvis Costello
Outdoor Elvis - The Swirling Eddies
Oh Happy Day - Edwin Hawkins Singers
Oh Very Young - Cat Stevens
An Old Fashioned Love Song - Three Dog Night
On and On - Stephen Bishop
On the Road Again - Canned Heat
Only the Good Die Young - Billy Joel
Only the Strong Survive - Jerry Butler
Only Yesterday - The Carpenters
Ooh Baby Baby - Smokey Robinson & the Miracles
Operator - The Manhattan Transfer
Our House - Crosby, Stills, Nash & Young
Oh, Lady, Be Good! - Ella Fitzgerald
On a Clear Day You Can See Forever - Johnny Mathis
One O’clock Jump - Count Basie and His Orchestra
On Revival Day - Bessie Smith
On the Atchison, Topeka, and the Santa Fe - Johnny Mercer and His Orchestra
On the Sunny Side of the Street - Ella Fitzgerald
Ornithology - Charlie Parker
Oh What A World - Rufus Wainwright
Old Cape Cod - Patti Page
Once Around the Block - Badly Drawn Boy
One For My Baby (And One More For The Road) - Frank Sinatra
The Only Living Boy In New York - Simon & Garfunkel
Only You - The Flying Pickets
O-o-h Child - The Five Stairsteps
Ooh La La - Goldfrapp
Orange-Colored Sky - Screamin’ Jay Hawkins
Outside - George Michael
Outside of a Small Circle of Friends - Phil Ochs
Outtathaway - The Vines
Over There - Jonathan Coulton
The Sinatra omission is probably the biggest omission of the bunch.
(some duplication of other missed titles, which is fine)
Odds and Ends – Bob Dylan & the Band
Ohh La La – Faces Old Man – Neil Young
Only Women Bleed – Alice Cooper
Out on the Weekend – Neil Young Once Bitten, Twice Shy – Ian Hunter
One Bourbon, One Scotch, One Beer – George Thorogood & the Destroyers
One Fine Morning – Lighthouse
One Last Kiss – The J. Geils Band
One Man’s Ceiling is Another Man’s Floor – Paul Simon One on One – Hall & Oates
Only a Northern Song – The Beatles Our House – Crosby, Stills, Nash & Young
Out Come the Freaks – Was (Not Was)
Also, smacking my forehead that I didn’t have these even on my missed list:
Semi-related note: Any Tom Waits fan who isn’t familiar with his soundtrack to One From the Heart (1981) should become so. It’s loaded with very good to excellent songs (9? 10? 11?), and Crystal Gayle’s participation makes it stronger.
Best of the rest of my list (without repeating other posters’ spares)
One Of Us Must Know (Sooner Or Later) - Bob Dylan. (I was this close to posting it, but had already gone with One Too Many Mornings. Now it looks like a shocking omission.) On Her Majesty’s Secret Service - Propellerheads
On The Air - Peter Gabriel
Out Of Control - Chemical Brothers
Only You - The Flying Pickets (or Yazoo)