Here is my list of regular Bjork releases (ie: non-bootleg).  I have been a long time fan of hers, but have only recently become obsessed enough to start looking for singles and other collectibles.  Obviously, this list will be short, but I am adding to it all the time now!  These are (hopefully) in chronological order.

Debut (US cd + cassette) Human Behaviour~Crying~Venus As a Boy~There's More to Life Than This (Recorded Live at the Milk Bar Toilets)~Like Someone in Love~Big Time Sensuality~One Day~Aeroplane~Come to Me~Violently Happy~The Anchor Song
Debut (UK import cd) Human Behaviour~Crying~Venus As a Boy~There's More to Life Than This (Recorded Live at the Milk Bar Toilets)~Like Someone in Love~Big Time Sensuality~One Day~Aeroplane~Come to Me~Violently Happy~The Anchor Song~Play Dead
Human Behaviour (UK cd single) Original~Close to Human Mix~Underworld Mix~Dom T. Mix~Bassheads Edit
Big Time Sensuality (US cd single) Big Time Sensuality~Sidasta Eg~Glora~Come to Me (Black Dog Prod.)~Big Time Sensuality (The Fluke Minimix)
Violently Happy (UK cd single)                    Violently Happy (7" edit)~Anchor Song (acoustic version)~Come To Me (acoustic version)~Human Behaviour (acoustic version)
Violently Happy (UK cd single) Fluke (Even Tempered)~Massey Mix (Long)~Masters at Work 12"~12" Vocal~Fluke (Well Tempered)~Massey (Other Mix)~Vox Dub
Venus As A Boy (US cd single) Venus As a Boy (Edited LP Version)~Stigdu Mig~Human Behaviour (The Underworld Remix 110 BPM)~There's More to Life Than This (Non Toilet Mix)~Venus as a Boy (Anglo American Extension)~I Remember You
The Best Mixes From Debut (UK cd single) Human Behaviour (The Underworld Mix)~One Day (Endorphin Mix)~Come to Me (Black Dog Mix)~Come to Me (Sabres of Paradise)~The Anchor Song (Black Dog Mix)~One Day (Spings Eternal Mix)
Post (US cd + cassette) Army of Me~Hyper-Ballad~The Modern Things~It's Oh So Quiet~Enjoy~You've Been Flirting Again~Isobel~ Possibly Maybe~I Miss You~Cover Me~Headphones
Hyper-Ballad (US cd single) Radio Edit~Robin Hood Riding Through the Glen Mix~Subtle Abuse Mix~Tee's Freeze Mix~David Morales Classic Mix~Towa Tei Choice Mix
Homogenic (US cd promo) Hunter~Joga~Unravel~Bachelorette~All Neon Like~5 Years~Immature~Alarm Call~Pluto~All Is Full of Love
Bachelorette (UK cd single) Bachelorette~My Snare
Joga/Bachelorette (Japanese cd single) Bachelorette (Radio Edit)~Bachelorette (Howie "Spread" Mix)~Bachelorette (Mark Bell "Zip" Remix)~Bachelorette (Alec Empire "Hypermodern Jazz" Remix)~Bachelorette (Alec Empire Grooverider "Jeep" Remix)~Joga (Buzz Water Mix)~Joga (Alec Empire Digital Hardcore Mix)~Joga (Alec Empire Digital Hardcore Mix2)~Joga (Album Version) ~Joga (String & Vocal Mix)
All Is Full Of Love (US cd single) Video Version~Funkstorung Exclusive Mix~Strings~Album Version~Plaid Mix~Guy Sigsworth Mix
Selmasongs (US cd) Overture~Cvalda~I've Seen it All~Scatterheart~In the Musicals~107 Steps~New World
London Times (UK cd) Venus as a Boy~Human Behaviour~Hyperballad~Isobel~Joga~All Is Full of Love~Hidden Place~Undo~Possibly Maybe (w/the Brodsky Quartet-live at the Union Chapel) + CD ROM
Vespertine (US cd) Hidden Place~Cocoon~It's Not Up to You~Undo~Pagan Poetry~Frosti~Aurora~An Echo, a Stain~Sun in My Mouth~Heirloom~Harm of Will~Unison
Hidden Place (Austrialian cd single) Hidden Place~Generous Palmstroke~Verandi
Hidden Place (UK cd single w/poster) Hidden Place (acapella)~Mother Heroic~Foot Soldier
Pagan Poetry (UK cd single) Pagan Poetry (Video Edit)~Pagan Poetry (Matthew Herbert Handshake Mix)~Aurora (Opiate Version)
Pagan Poetry (UK cd single) Pagan Poetry (Album Version)~Domestica~Batabid
Cocoon (UK cd single) Cocoon (Radio Edit)~Aurora (Music Box)~Amphibian
Greatest Hits (US cd) All Is Full of Love~Hyperballad~Human Behaviour~Joga~Bachelorette~Army of Me~Pagan Poetry~Big Time Sensuality~Venus as a Boy~Hunter~Hidden Place~Isobel~Possibly Maybe~Play Dead~It's in Our Hands
Family Tree (US limited edtion box set) CD 1 (Roots): Sidasta Eg~Glora~F uglar~Ammaeli~Mamma
CD 2 (Roots): Immature~Cover Me~Generous Palmstroke~Joga (Strings and Vocals)~Mother Heroic
CD 3 (Beats): The Modern Things~Darvel~I Go Humble~Nature is Ancient
CD 4 (Strings): Unravel~Cover Me~Possibly Maybe~The Anchor Song~Hunter
CD 5 (Strings): All Neon Like~I've Seen it All~Bachelorette~Play Dead
CD 6 (Greatest Hits as chosen by Bjork): Venus as a Boy~Hyperballad~You've Been Flirting Again~Isobel~ 
Joga~Unravel~Bachelorette~All Is Full of Love~Scatterheart~I've Seen it All~Pagan Poetry~It's Not Up to You
Live Box (US box set) CD 1 (Debut Live): Human Behaviour~One Day~Venus As a Boy~Come to Me~Big Time Sensuality~ 
Aeroplane~Like Someone in Love~Crying~Anchor Song~Violently Happy
CD 2 (Post Live): Headphones~Army of Me~One Day~The Modern Things~Isobel~Possibly Maybe~ 
Hyperballad~I Go Humble~Big Time Sensuality~Enjoy~I Miss You~It's Oh So Quiet~Anchor Song
CD 3 (Homogenic Live): Visur Vatnsenda Rosu~Hunter~You've Been Flirting Again~Isobel~All Neon Like~ Possibly Maybe~5 Years~Come to Me~Immature~I Go Humble~Bachelorette~Human Behaviour~Pluto~Joga~So Broken~Anchor Song
CD 4 (Vespertine Live): Frosti~Overture~All Is Full of Love~Cocoon~Aurora~Undo~Unravel~I've Seen it All~ An Echo, a Stain~Generous Palmstroke~Hidden Place~Pagan Poetry~Harm of Will~It's Not Up to You~Unison~It's in Our Hands
CD 5 (Bonus dvd): One Day~It's Oh So Quiet~Joga~Aurora~It's Not Up to You
Medulla Pleasure Is All Mine~Show Me Forgiveness~Where Is the Line~Vokuro~Oll Birtan~Who Is it (Carry My Joy on the 
Left, Carry My Pain on the Right)~Submarine~Desired Constellation~Oceania~Sonnets/Unrealites XI~Ancestors~ 
Mouth's Cradle~Midvikudago~Triumph of a Heart

COMPILATIONS AND SOUNDTRACKS BJORK HAS A SONG ON (LISTED ALPHABETICALLY)

Being John Malkovich (US cd) Contains "Amphibian" and "Amphibian (Film Mix)" by Bjork

TRIBUTES AND COVERS

Ice: The String Tribute To Bjork All Is Full Of Love~Joga~Army Of Me~Venus As A Boy~Bachelorette~Come To Me~Hunter~You've Been Flirting Again~Human Behavior~Big Time Sensuality

OFFICIAL DVDs

Volumen (Video Collection) Human Behaviour~Venus as a Boy~Play Dead~Big Time Sensuality~Violently Happy~Army of Me~Isobel~It's Oh So Quiet~Hyperballad~Possibly Maybe~I Miss You~Joga~Bachelorette~Hunter
Volumen Plus (Video Collection pt.2)  Alarm Call~All Is Full of Love~Hidden Place~Pagan Poetry~Cocoon~It's in Our Hands~Nature Is Ancient
All Is Full Of Love (Video) All Is Full of Love~(audio tracks)~Video Edit~Funkstorung Exclusive Mix~Strings
Hidden  Place (Video) Hidden Place~(audio tracks)~Generous Palmstroke~Verandi
MTV Unplugged 94 + MTV Live 98 (Unplugged)~Human Behaviour~One Day~Come To Me~Big Time Sensuality~Aeroplane~Like Someone In Love~Crying ~Anchor Song~Violently Happy~(Live)~You've Been Flirting Again~Isobel~Human Behaviour~Bachelorette~Joga~Pluto
Live @ Shepherds Bush 1997 Headphones~Army Of Me~One Day~The Modern Things~Venus As A Boy~You've Been Flirting Again~Isobel~ Possibly Maybe~I Go Humble~Big Time Sensuality~Hyperballad~Enjoy~Human Behaviour~Anchor Song~I Miss You~Crying~Violently Happy
Live @ Cambridge 1998 Hunter~Come to Me~All Neon Like~You've Been Flirting~Isobel~Immature~Play Dead~Alarm Call~Human Behaviour~ Bachelorette~Hyperballad~Pluto~Anchor Song~Joga
Cocoon (Video) Cocoon~(audio tracks)~Pagan Poetry (music box)~Sun In My Mouth
Live @ Royal Opera House 2001 Frosti~Overture~All Is Full of Love~Aurora~Undo~Generous Palmstroke~An Echo, a Stain~Hidden Place~Cocoon~Unison
~Harm of Will~It's Not Up to You~Pagan Poetry~Possibly Maybe~Isobel~Hyperballad~Human Behaviour~Joga~It's in Our
Hands
Miniscule (Behind the scenes 2001) Prologue~Preparing~Performing~Touring~Epilogue
Inside Bjork (Documentary) Iceberg lagoon~Reykjavsik childhood~Punk & surrealism~Early bands~Song stories and sonic experiments~Images~Beats
~Nature~Classical influences~Musicals~Microbeats~Arctic passion