Here is my list of regular Tori Amos releases (ie: non-bootleg).  It is definitely incomplete, but I am not one of those collectors who has to have everything.  I think I have all of the songs she's ever done so I don't need to own a single just to have it.   I am missing a lot of her early singles (as I said, I didn't get into her until Under The Pink so I had to backtrack), but I still find some things in cutout bins occasionally!  The list below is in chronological order (at least I think it is).

Little Earthquakes (US cassette + cd) Crucify~Girl~Silent All These Years~Precious Things~Winter~Happy Phantom~China~
Leather~Mother~Tear In Your Hand~Me & A Gun~Little Earthquakes
Silent All These Years single (UK import cd) Silent All These Years~Upside Down~Me & A Gun~Thoughts
Winter single (US "limited edition" cd) Winter~The Pool~Take To The Sky~Sweet Dreams~Upside Down
Crucify ep (US cd) Crucify (remix)~Winter~Angie~Smells Like Teen Spirit~Thank You
Crucify ep (German cd) Crucify~Here. In My Head~Mary~Crucify (lp version)
Under The Pink (US cassette + cd) Pretty Good Year~God~Bells For Her~Past The Mission~Baker Baker~The Wrong Band
~The Waitress~Cornflake Girl~Icicle~Cloud On My Tongue~Space Dog~Yes, Anastasia
Under The Pink (Australian 2cd tour edition) #1: same as above
#2: A Case Of You~Honey~Daisy Dead Petals~Sister Janet~Sugar~Take To The Sky~
Upside Down~Flying Dutchman~Here. In My Head (live)~Black Swan~Little Drummer
Boy
Cornflake Girl single (US cd) Cornflake Girl (edit)~Sister Janet~Daisy Dead Petals~Honey
God single (US cd) God (lp version)~Home On The Range-Cherokee Edition~Piano Suite: All The Girls Hate
Her~Over It
God single (UK cd) God~God (the dharma kaya mix)~God (the rainforest resort mix)~God (the thinking mix 2)
Pretty Good Year single (U Pretty Good Year~Honey~Black Swan
Past The Mission single (German cd) Past The Mission (lp version)~Winter (live)~The Waitress (live)~Here. In My Head (live)
I Wanna Get Back With You single (US cd) I Wanna Get Back With You (radio version)~Situation (aggressive attitude part 2 mix)~
Situation (sorrow always leads to love mix)~I Don't Think So (lp version)
Boys For Pele (US cd + limited ed. clear
                         vinyl)
Beauty Queen/Horses~Blood Roses~Father Lucifer~Professional Widow~Mr. Zebra~
Marianne~Caught A Lite Sneeze~Muhammed My Friend~Hey Jupiter~Way Down~ Little Amsterdam~Talula~Not The Red Baron~Agent Orange~Doughnut Song~In The Springtime Of His Voodoo~Putting The Damage On~Twinkle
Caught A Lite Sneeze single (US cd) Caught A Lite Sneeze (unedited version)~Silly Songs: This Old Man~That's What I Like
Mick (The Sandwich Song)~Graveyard~Toodles Mr. Jim
Caught A Lite Sneeze single (UK cd) Caught A Lite Sneeze~Silly Songs: This Old Man~Hungarian Wedding Song~Toodles
Mr. Jim
Talula single (US cd) Talula (tornado album version)~Samurai~Frog On My Toe~London Girls~Talula (BT's
synethasia mix)
Talula single (UK cd) Talula (the tornado mix)~Talula (BT's synethasia mix)~Amazing Grace/Til The Chicken
Talula single (German cd) Talula (the tornado mix)~Frog On My Toe~Sister Named Desire~Alamo
Professional Widow single (US cd) lp mix~Armand's star trunk funkin' mix~mk mix~just da funk dub~mk vampire dub~
Armand's instrumental~bonus beats
Professional Widow single (UK cd) Armand's star trunk funkin' mix (radio edit)~Armand's star trunk funkin' mix~mk mix~mk
vampire dub
Professional Widow single (French cd) Armand's star trunk funkin' mix (radio edit)~mr. roy's 7" edit~Armand's star trunk funkin'
mix~mr. roy's cosmic cottage mix~just da funk dub
Hey Jupiter single (US cd) Hey Jupiter (the dakota version)~Sugar (live)~Honey (live)~Professional Widow (merry
widow version-live)~Somewhere Over The Rainbow (live)
In The Springtime Of His Voodoo (US cd) lp mix~hasbrouck heights single mix~hasbrouck heights club mix~quiet mix~sugar dub
Blue Skies single (UK cd) radio edit~delphinium days~Paul Van Dyk's erinnern indigo mix~Paul Van Dyk's blauer
himmel mix~robbers of antiquity alien disco mix
Blue Skies single 2 (UK cd) radio edit~rabbit in the moon's phathomless mix~deep dish blue phunk mix~deep dish
blue phunk dub~BT's liquid oxygen dub
Silent All These Years single (US promo cd) Silent All These Years (album version)
Silent All These Years single (US cd) Silent All These Years (album version)~Silent All These Years (live version)
From The Choirgirl Hotel (US promo cd) Spark~Jackie's Strength~Raspberry Swirl~Playboy Mommy
From The Choirgirl Hotel (US cd) Spark~Cruel~Black-Dove (January)~Raspberry Swirl~Jackie's Strength~Iieee~Liquid
Diamonds~She's Your Cocaine~Northern Lad~Hotel~Playboy Mommy~Pandora's
Aquarium
Spark single (UK cd) Spark~Macthirsty's Lounge B Sides Last Stop On The Kufurstendam: Purple People
(Christmas In Space)~Have Yourself A Merry Little Christmas~Bachelorette
Spark single (limited ed. French cd + cards) Spark~Do It Again~Cooling
Jackie's Strength single (US cd) Jackie's Strength~Never Seen Blue~Beulah Land~Jackie's Strength video
Jackie's Strength single (US cd) Jackie's Strength (wedding cake edit)~Father Lucifer (sylkscreen remix)~Jackie's Strength (wedding cake club mix)~Jackie's Strength (one rascal dub #1)~Father Lucifer (sylkscreen instrumental)~Jackie's Strength (wedding cake meltdown mix)~Jackie's Strength (one rascal dub #2)~Jackie's Strength (bonus beats)
Raspberry Swirl single (French cd) lip gloss version~sticky extended vocal mix~scarlet spectrum feels
Cruel single (US cd) Cruel (shady feline mix)~Raspberry Swirl (lip gloss version)~Ambient Raspberry Swirl
(scarlet spectrum feels)~Mainline Cherry-Ambient Spark
Tracks from to Venus & Back (US promo cd) Bliss~1000 Oceans~Concertina~Glory Of The 80s~Cornflake Girl (live)~Space Dog (live)~Sugar (live)~Precious Things (live)
To Venus & Back (US cd) #1: Venus Orbiting: Bliss~Juarez~Concertina~Glory of the 80s~Lust~Suede~Josephine~Riot Poof~Datura~ Spring Haze~1000 Oceans
#2: Venus Live. Still Orbiting: Precious Things~Cruel~Cornflake Girl~Bells for Her~ Girl~Cooling~Mr. Zebra~ Cloud on My Tongue~Sugar~Little Earthquakes~Space Dog~TheWaitress~Purple People
Bliss single (US cd) Bliss~Secretime: Hey Jupiter (live)~Upside Down (live)
1000 Oceans single (US cd) 1000 Oceans (live)~Baker Baker (live)
1000 Oceans single (US cd) 1000 Oceans (album version)~Baker Baker (live)~Winter (live)~1000 Oceans video
Glory of the 80s single (UK cd) Glory of the 80s~Blue Raincoat (live)~Twinkle (live)
Concertina single (US cd) Concertina (the single mix)~Famous Blue Raincoat (live)~Twinkle (live)~Glory of the 80s video
Strange Little Girls (US cd) New Age~'97 Bonnie & Clyde~Strange Little Girl~Enjoy the Silence~I'm Not in Love~Rattlesnakes~Time~Heart of Gold~I Don't Like Mondays~Happiness Is a Warm Gun~Raining Blood~Real Men
Strange Little Girl single (German cd) Strange Little Girl~After All~Only Women Bleed
Scarlet's Walk (US limited edition cd w/dvd) Amber Waves~a sorta fairytale~Wednesday~strange~Carbon~Crazy~wampum prayer~don't make me come to Vegas~Sweet Sangria~your cloud~pancake~I can't see New York~mrs. jesus~Taxi Ride~another girl's paradise~ Scarlet's Walk~Virginia~gold dust
Scarlet Stories (US promo cd)  commentary on each Scarlet's Walk song by Tori
a sorta fairytale (US 45 vinyl single) A:
a sorta fairytale (UK cd single) a sorta fairytale (the 101 mix)~Operation Peter Pan~a sorta fairytale (original single version)~a scarlet story 
Don't Make Me Come to Vegas (US 12" vinyl) A: Timo on Tori~Timo on Tori Alternate Version
B: Timo on Tori Breaks Remix
Tales of a Librarian (US 2-cd) #1: Pecious Things~Angels~Silent All These Years~Cornflake Girl~Mary~God~Winter~Spark~Way Down~ 
Professional Widow~Mr. Zebra~Crucify~Me and a Gun~Bliss~Playboy Mommy~Baker Baker~Tear in Your 
Hand~Sweet Dreams~Jackie's Strength~Snow Cherries from France
#2 (DVD): Pretty Good Year~Honey~Northern Lad~Putting the Damage on~Mr. Zebra
Scarlet's Hidden Treasures (bonus cd included 
with Welcome to Sunny Florida dvd)
Ruby Through the Looking Glass~Seaside~Bug a Martini~Apollo's Frock~Tombigbee~Indian Summer
The Beekeeper (US limited edition cd w/dvd) Parasol~Sweet the Sting~The Power of Orange Knickers (featuring Damien Rice)~Jamaica Inn~Barons of 
Suburbia~Sleeps with Butterflies~General Joy~Mother Revolution~Ribbons Undone~Cars and Guitars~
Witness~Original Sinsuality~Ireland~The Beekeeper~Martha's Foolish Ginger~Hoochie Woman~Goodbye
Pisces~Marys of the Sea~Toast

COMPILATIONS & SOUNDTRACKS TORI HAS A SONG ON (LISTED ALPHABETICALLY):

Encomium--A Tribute To Led Zeppelin Includes "Down By The Seaside" w/Robert Plant
Fight For Your Rights--Take A Stand Against Violence Includes "Me & A Gun"
Great Expectations--The Album Includes "Finn (Intro)" & "Siren"
Here On Earth--Music From The Motion Picture Includes "1000 Oceans"
Higher Learning--Music From The Motion Picture Includes "Losing My Religion" & "Butterfly"
KBCO Studio C--Retrospective Includes "Happy Phantoms (live)"
KBCO Studio C--Volume 12 Includes "1000 Oceans (live)"
Mission Impossible 2 Includes "Carnival"
No Boundaries--A Benefit For The Kosovar Refugees Includes "Merman"
Party Of Five--Music From Includes "Blue Skies (w/BT)"
VH-1 Crossroads Includes "I'm On Fire" & video of that live performance

INTERVIEW CDS:

Interview disc & fully illustrated book (limited edition) 1996, USA, book by Mick St. Michael
In Conversation 1997, UK, Baktabak
The Interview Sessions No year, Chatback Records (40 minutes)
Star Profile (full colour collector's book & picture cd) 1997, Germany, Master Tone
Maximum Tori (The Unauthorised Biography Of Tori Amos) 1999, UK, Chrome Talk (58 minutes)
Launch Magazine cd-rom Includes Tori mini-interviews

TRIBUTE CDS:

The Pretty Good Years--A Tribute To Tori Amos by E-clypse (feat. Jemma Price) Cornflake Girl~Silent All These Years~Crucify~Professional Widow~Caught a Lite Sneeze~Hey Jupiter~ Winter~Leather~China~Baker Baker
Songs Of A Goddess--A Tribute To Tori Amos (by various goth artists) Beauty Queen~Leather~Bliss~Sugar~Cornflake Girl~Winter~Caught a Lite Sneeze~Crucify~Iieee~God~ She's Your Cocaine~Raspberry Swirl~Space Dog
Precious Things--The String Quartet Tribute To Tori
Amos 
Precious Things~Caught a Lite Sneeze~Cruel~Silent All These Years~Cornflake Girl~God~Pretty Good Year ~Flying Dutchman~Girl~Crucify~Muhammed My Friend~Past the Mission~Precious Things (remix)
Voodoo Spew 13 Promo cd on which the band Jawbox does a cover of Cornflake Girl

VIDEOS

Little Earthquakes Silent All These Years video~Leather (live)~Precious Things (live)~Crucify video~Me & a Gun (live tv)~Little
Earthquakes (live)~China video~Happy Phantom (live)~Here. in My Head (live)~Winter video~Song for Eric
(live)
The Complete Videos Silent All These Years~Cornflake Girl (European version)~Past the Mission~China~Raspberry Swirl~Hey
Jupiter~Spark~Caught a Lite Sneeze~Winter~Talula~God~Crucify~Jackie's Strength~Cornflake Girl (US)~
Pretty Good Year
Live from New York
Madison Square Garden Theatre   1/23/97
Beauty Queen/Horses~Leather~Blood Roses~Little Amsterdam~Cornflake Girl~Waitress~Little Earthquakes
~Upside Down~Winter~Precious Things~Caught a Lite Sneeze~Talula~Me & a Gun~Marianne~Silent All
These Years~Muhammed My Friend~Pretty Good Year
Promo video Spark

DVDS

A Sorta Fairytale contains A Sorta Fairytale video and various extras
Welcome to Sunny Florida (with bonus cd)