Approx. 1000 songs including:

Jazz (organized by artist)
Louis Armstong - What a Wonderful World
Louis Bonfi - Gentle Rain, Black Orpheus
Dave Brubeck - Blue Rondo a la Turk, Take Five
John Coltrane - Naima, Impressions, Mr. PC, Blue Trane, Central Park West, Countdown, Syeeda's Song Flute
Hoagy Carmicheal - Star Dust, Georgia on My Mind
Miles Davis - Equinox, All Blues, Four, Blue in Green, So What
W.C. Handy - St Louis Blues
Herbie Hancock - Chameleon, Maiden Voyage
Billie Holiday - God Bless the Child
Benny Goodman - Sing Sing Sing, Stompin at the Savoy
Duke Ellington - It Don't Mean a Thing (If it Ain't Got That Swing), Don't Get Around Much Anymore, Take the A Train, I Got It Bad, In a Sentimental Mood, In A Mellow Tone, Satin Doll
George Gershwin - They Cant Take That Away From Me, A Foggy Day
Dizzy Gillespie - Con Alma, A Night in Tunisia
Charles Mingus - Got To Get Hit In Your Soul
Thelonius Monk - Well you Needn't, Straight No Chaser
A.C. Jobim - One Note Samba, Girl From Ipanema
Quincy Jones - Quintessence
Richard Rogers - My Favorite Things, My Funny Valentine
Sonny Rollins - Oleo
McCoy Tyner - Passion Dance
Weather Report - Birdland, Yes or No
Frank Zappa - Son of Mr Green Genes

Showtunes & traditional
(by song title)
A Fine Romance - Kern/Fields
All Of Me - Simone/Marks
All the Things You Are - Hammerstein/Kern
Angel Eyes - Dennis/Brent
April In Paris - Duke
As Time Goes By
Autumn Leaves - Mercer
Big Rock Candy Mountain - McClintock
Blame It On My Youth - Levant/Heyman
Blue Bossa - Kenny Dorham
Bluesette - Toots Thielmans
Bye Bye Blackbird - Dixon/Henderson
Crying Time - Buck Owens
In the Jailhouse Now - Rodgers
Man of Constant Sorrow - traditional
My Epitaph - Ola Belle Reed
Someday My Prince Will Come - Churchill
Song for My Father - Horace Silver
Stella by Starlight - Young
Tumbling Tumbleweeds - Nolan
The Wizard of Oz - songs by Harberg/Arlen
We'll Meet Again - Charles/Parker
Why Dont you Do Right? - Kansas Joe McCoy

Classical

Bach - Minuet in G
DeBussy - Clair De Lune
Medelssohn - Wedding March
Mussorgsky - Night On Bald Mountain
Puccini - Nessun Dorma
Satie - Gymnopedie No 1
Strauss - Also Sprach Zarathustra
Tchaikovsky - Nutcracker Suite, 1812 Overture
Ravel -Sleeping Beauty (from Mother Goose Suite)
Rimsky Korsakov - Cappricio Espanol
Wagner - Bridal Chorus from Lohenhrin, Ride of the Valkyries

60's & 70's pop & rock
The Band - Shape I'm In, Night They Drove Old Dixie Down, The Weight, Up on Cripple Creek, Twilight, It Makes No Difference, Stagefright
Beach Boys - California Girls, God Only Knows, Sloop John B
The Beatles - anything from Abbey Road, Let it Be, White Album, Sgt. Pepper, Revolver.  Most of the earlier hits & covers (Twist & Shout, Long Tall Sally, etc.).
Creedence Clearwater Revival - Proud Mary, Suzy Q, Born on the Bayou, Who'll Stop the Rain
Grateful Dead - most of the radio-friendly songs, plus select deeper cuts
Bob Dylan - The Man in Me, All Along the Watchtower,
Led Zeppelin - All the hits, most of the first 6 albums
Harry Nillson - Everybody's Talkin, Without You, songs from The Point
Del Shannon - Runaway
James Taylor - You Can Close Your Eyes
Rolling Stones - Dead Flowers, Honky Tonk Women, Beast of Burden, You Cant Always Get What You Want, Miss You
Simon & Garfunkel - Mrs Robinson, 59th Street Bridge Song, The Boxer, Sound of Silence, Cecelia, Take Me to the Mardi Gras
Spencer Davis Group - Gimmie Some Lovin
Pink Floyd - Almost any song from any stage of their career
Van Morrison - Moondance, Into the Mystic, Dancin in the Moonlight

60's & 70's soul, funk & reggae

Commodores - Easy
Jackson 5 - I Want You Back, ABC, The Love You Save, I'll Be There, Dancing Machine
Earl King - Come On
Bob Marley - Could You Be Loved, Is this Love, Three Little Birds, Stir It Up
Ben E King - Stand By Me
Marvin Gaye - I Heard it Through the Grapevine, Mercy Mercy Me, What's Going On
Al Green - Let's Stay Together, That's How Strong my Love Is
Smokey Robison - You Really Got a Hold On Me
Temptations - The Way You Do The Things You Do, Aint too Proud to Beg
Bill Withers - Aint No Sunshine, Use Me, Lean On Me
Stevie Wonder - Superstitious, My Cherie Amour, You Are The Sunshine Of My Life, Higher Ground, Signed Sealed Delivered, Love's In Need of Love Today, Have a Talk With God

70's metal
Black Sabbath - War Pigs, Paranoid
Deep Purple - Smoke on the Water
Kiss - Rock and Roll all Nite, God Gave Rock and Roll to You

Country

Johnny Cash - Big River, Folsum Prison Blues, Ring Of Fire, El Paso
Charlie Robison - My Hometown, El Cerrito Place, Loving County, Poor Mans Son, Big City Blues
Waylon Jennings - Lonesome Onry and Mean, Hank Never Done it This Way
Willie Nelson - Always On My Mind, Blue Eyes Crying in the Rain, Crazy, Devil in a Sleepin Bag, Good Hearted Woman, Stay all Night, Shotgun Willie, On the Road Again, Whiskey River
Billie Joe Shaver - Black Rose, Wild Side of Life
Townes Van Zandt - Loretta, Two Hands
Hank Williams - I'll Never Get Out of this World Alive, Hey Good Lookin, Your Cheatin Heart, Jambalaya

80's metal

Aerosmith - Dude Looks Like A Lady, Rag Doll, Angel, Love in an Elevator, What it Takes
Bon Jovi - You give Love a Bad Name, Living on a Prayer, Wanted Dead or Alive, Bad Medicine, Blaze of Glory
Def Leppard - Women, Animal, Rocket, Pour Some Sugar on Me, Hysteria, Foolin, Rock of Ages
Europe - The Final Countdown
Faith No More - Epic, Falling to Peices, From out of Nowhere, Midlife Crisis
Motley Crew - Home Sweet Home, Shout at the Devil, Smokin in the Boys Room, Wildside, Dr Feelgood, Kickstart my Heart
Poison - Talk Dirty to me, I wont Forget You, Every Rose has its Thorn, Nothing but a good Time, Unskinny Bop
Queensryche - Empire, Silent Lucidity
Quiet Riot - Cum on Fell the Noize
Scorpions - Rock you Like a Hurricane
Skid Row - Youth Gone Wild, 18 & Life, I Remember You, Monkey Business
Twisted Sister - I Wanna Rock, We're Not Gonna Take It
Whitesnake - Here I Go Again, Is This Love, Still of the Night, Fool For your Loving
Van Halen - Jump, Hot for Teacher

80's pop
A-ha - Take On Me
David Bowie - Let's Dance
The Cars - Just What I Needed, Drive
Peter Gabriel - Sledgehammer, Digging in the Dirt, Washing of the Water
George Michael - I Want Your Sex, Faith
Michael Jackson - Rock with you, Dont Stop til you get Enough, Wanna be Startin Something, Beat It, Billie Jean, Bad, Man in the Mirror
The Police - Roxanne, Every Breath You Take
Prince - Purple Rain, Raspberry Beret, When Doves Cry
Paul Simon - Graceland, The Boy in the Bubble, You can Call Me Al
Dire Straits - Money for Nothing
U2 - Where the Streets Have No Name, Still Haven't Found What I'm Looking For
Talking Heads - Psycho Killer, Wild Wild Life, Burning Down the House, Once in a Lifetime

90's alternative/pop

Beastie Boys - Sabotage
Green Day - When I Come around
Nirvana - Smells Like Teen Spirit, Come As You Are, Heart Shaped Box, All Apologies
Pearl Jam - Alive, Jeremy
Radiohead - Creep, Karma Police, High and Dry
The Flaming Lips - Yoshimi Battles the Pink Robots (album), She Don't Use Jelly

today's hits

Kings of Leon - Sex on Fire, Use Somebody, Back Down South

Last but not least ... Elvis

Thats Alright Mama
Heartbreak Hotel
Hound Dog
Don't be Cruel
Jailhouse Rock
All Shook Up
I Can't Stop Loving You
Can't Help Falling In Love
Just Pretend
Suspicious Minds
My Way