Ain't That a Shame (Fats Domino)
American Girl (Tom Petty)
Angel (with Sarah McLachlan, Central Park Concert)
Baby, Don't Go (Sonny & Cher)
Barracuda (Heart)
Behind Blue Eyes (The Who)
Big Yellow Taxi (at Girls N Guitars 2000) (Joni Mitchell)
Bitch (at Rock n Roll Hall of Fame) (Rolling Stones)
Black Betty (Ram Jam)
Blue Christmas (Elvis Presley)
Bring Me Some Water (Melissa Etheridge)
Burn This Bed (Farm Dogs)
California (Led Zepplin)
Cold Turkey (John Lennon)
Crystal (Stevie Nicks)
Do Right Woman Do Right Man (with Adam Duritz, Roxy, Los Angeles) (Hit for Aretha Franklin)
Do Ya Want My Love (Electric Light Orchestra)
Don't Go (Matthew Sweet)
Don't Make Me Wait Too Long (Barry White)
Don't Tell Me / Sweet Home Alabama mix (Madonna/Lynyrd Skynyrd)
Drift Away (Dobie Gray)
D'yer Mak'er (Led Zepplin)
Flesh 'n Blood (Johnny Cash tribute)
For What It's Worth (Buffalo Springfield)
Fox on the Run (Sweet) (Shine Show, NYC)
Get Off My Cloud (Rolling Stones)
Gold Dust Woman (on Stevie Nicks; live album)
Good Morning Heartache (Billie Holliday)
Hallelujah (Leonard Cohen)
Happy (Rolling Stones)
Heart of Gold (Neil Young)
Highway 61 Revisited (Bob Dylan)
Honky Tonk Woman (Rolling Stones)
I Need to Know (with Stevie Nicks) (Tom Petty)
I Want You to Want Me (Cheap Trick)
I'm Gonna Be a Wheel Someday (Fats Domino)
Is It Like Today (With Tim Smith, from the Trinity Sessions) (World Party)
I've Got a Feeling (Beatles)
Jackson/Orange Blossom Special (Medley, Johnny Cash tribute)
Juanita (with Emmylou Harris) (Pete Seeger)
Keep on Growing (Eric Clapton)
Knockiní on Heaven's Door (with Bob Dylan) (Bob Dylan)
La Ci Darem la Mano (Letís Hold Hands) (with Pavarotti) (from Mozartís opera Don Giovanni) She wore the Versace golimellowgreen dress to this one...
Leather and Lace (Don Henley/Stevie Nicks)
Let it Bleed (Rolling Stones)
Little Wing (with Eric Clapton) (Jimi Hendrix)
Live With Me (Rolling Stones)
Locomotion (Little Eva) (w. by Carole King - betcha didn't know that!)
Long Gone Lonesome Blues (Hank Williams)
Love Hurts (Nazareth)
Lullaby (Shawn Mullens)
Merry Christmas Baby (Chuck Berry)
Midnight Runner (Allman Brothers)
Mississippi (Bob Dylan, technically)
Money (That's All I Want) (Berry Gordy - but you probably heard The Beatles version)
My Funny Valentine (Rodgers/Hart - you may have heard the Frank Sinatra version)
No Matter Where You Go (Badfinger)
Not Fade Away (Buddy Holly)
Ode to Billy Joe (Bobbie Gentry)
One Less Bell to Answer (5th Dimension)
Pale Blue Eyes (with Adam Duritz, The Roxy, Los Angeles) (Lou Reed and the Velvet Underground)
Put a Little Love in Your Heart (Lilith Fair Finale) (Jackie DeShannon)
Rockin' Around the Christmas Tree (Brenda Lee)
Run Run Rudolph (Chuck Berry)
Shattered (Rolling Stones)
She Will Have Her Way (with Neil Finn of Crowded House, Roxy, Los Angeles)
Slow Ride (Foghat)
Solitaire (The Carpenters)
Souvenir (with Neil Finn of Crowded House, Roxy, Los Angeles)
Squeeze Box (The Who)
Star Spangled Banner (Francis Scott Key)
Stop Dragging My Heart Around (Stevie Nicks)
Suffragette City (David Bowie)
Summertime Blues (Eddie Cochrane - you probably remember The Whoís version)
Sway (Rolling Stones)
Sweet Child o Mine (Axel Rose)
Take Me to the River (with Al Green, Lenny Kravitz, and B.B. King) (Al Green)
Tearin' Us Apart (with Eric Clapton)
Ticket to Ride (The Beatles)
Train in Vain (The Clash)
The Weight (with Jakob Dylan) (Bob Dylan)
The Joker (Steve Miller)
Ticket to Ride (Beatles)
Tie Your Mother Down (Shine Show, NYC) (Queen)
Time (Has Come Today) (with Steve Earle) (The Chambers Brothers)
Tombstone Blues (Sheryl Crow, Natalie Maines, Chrissie Hynde and Sarah McLachlan - vocals, Eric Clapton - guitar solo, Keith Richards - guitar, Emily Robison - slide guitar, Martie Seidel - fiddle, Stevie Nicks and Ash Sood - tambourines, Central Park Concert) (Bob Dylan)
Tried to Be True (with Indigo girls)
Walk Away (James Gang)
Weather With You (with Neil Finn of Crowded House, Roxy, Los Angeles)
What's Going On (with Los Lobos) (Marvin Gaye)
When Something is Wrong With My Baby (with Steve Winwood) (Isaac Hayes)
When You Were Mine (with Dixie Chicks)
White Room (with Eric Clapton, Central Park Concert) (Cream)
Wild Horses (Rolling Stones)
Will the Circle Be Unbroken (Carter Family)

Very special thanks to gregg from the fan-forum for this list!