Most of this information is from the July 2008 issue of Record Collector:
Sidewalk Talk - Jellybean (I actually have this one on 45, and am sure it's the version with Madonna on lead vocals).
Tell Me, Each Time You Break My Heart - Nick Kamen
Scheherazade - Peter Cetera (Madonna background vocal) from album One More Story
Possessive Love - Marilyn Martin (Madge background vocal)
Erotic (cd from Sex book) - different version of Erotica
Get Over - Nick Scotti
Just A Dream - Donna DeLory (written for Like A Prayer)
Queen's English (Madonna background vocals)
Goodbye To Innocence - Just Say Roe - Vol. 7
Veras (Spanish version of You'll See)
Guilty By Association - Joe Henry (Madonna backing vocal)
Freedom - Carnival (Sting cd benefiting Rainforest Foundation) - song written for Bedtime Stories
Has To Be - B-side to Ray Of Light (UK) single
Be Careful (Con Mi Corazon) - duet with Ricky Martin (on The Best Of Ricky Martin)
Lo Que Siente La Mujer - Spanish version of What It Feels Like For A Girl (on UK promo single and US maxi cd)
The Funny Song - on Drowned World tour 2001 dvd
Promises Promises -Naked Eyes
Mi Abbandono A Te - Laura Pausini (written & performed by Madonna for Ray Of Light). Mads version leaked on internet.
Super Pop - outtake from Confessions (Icon exclusive download)
Bubble Universe - on William Orbit's Hello Waveforms (intended for Music album)
Come Closer - Tilt (album Vaults) - leftover track from Ray Of Light
History - B side to Jump
Alone Again - recorded for Ray Of Light, but given to Kylie Minogue, appeared on special version of Fever album.
Ring My Bell - on Japan version of Hard Candy as a bonus track. Appears on 7" white vinyl 4 Minutes/Give It To Me (US). May appear as a B side to 3rd Hard Candy single Miles Away.