Black Wave – The Shins
Welcome to the Black Parade – My Chemical Romance
Black Horse and the Cherry Tree – KT Tunstall
Black – Pearl Jam
Back in Black – AC/DC
Black Snake Moan – Blind Lemon Jefferson
The Deepest Blues are Black – Foo Fighters
Supermassive Black Hole – Muse
Black Cadillacs – Modest Mouse
Black Math – The White Stripes
Black Chick, White Guy – Kid Rock
Black Balloon – Goo Goo Dolls
Black and Blue – Van Halen
Lip Gloss and Black – Atreyu
Black Hole Sun – Soundgarden
Paint it Black – Rolling Stones
Black Velveteen – Lenny Kravitz
The Long Black Veil – Johnny Cash
Black and White – Sarah McLachlan
Black Water – The Doobie Brothers
Black Velvet Band – Dropkick Murphys
Black Velvet – Alannah Myles
Black Widow – Motley Crue
Black Leather – Guns n Roses
Black Sunshine – Rob Zombie
Black Mamba – The Academy Is…
Say it Loud (I’m Black and I’m Proud) – James Brown
White Men in Black Suits – Everclear
Black Magic Woman – Santana
Fell on Black Days – Soundgarden
Long Cool Woman in a Black Dress – The Hollies
Welcome to the Black Parade – My Chemical Romance
Black Horse and the Cherry Tree – KT Tunstall
Black – Pearl Jam
Back in Black – AC/DC
Black Snake Moan – Blind Lemon Jefferson
The Deepest Blues are Black – Foo Fighters
Supermassive Black Hole – Muse
Black Cadillacs – Modest Mouse
Black Math – The White Stripes
Black Chick, White Guy – Kid Rock
Black Balloon – Goo Goo Dolls
Black and Blue – Van Halen
Lip Gloss and Black – Atreyu
Black Hole Sun – Soundgarden
Paint it Black – Rolling Stones
Black Velveteen – Lenny Kravitz
The Long Black Veil – Johnny Cash
Black and White – Sarah McLachlan
Black Water – The Doobie Brothers
Black Velvet Band – Dropkick Murphys
Black Velvet – Alannah Myles
Black Widow – Motley Crue
Black Leather – Guns n Roses
Black Sunshine – Rob Zombie
Black Mamba – The Academy Is…
Say it Loud (I’m Black and I’m Proud) – James Brown
White Men in Black Suits – Everclear
Black Magic Woman – Santana
Fell on Black Days – Soundgarden
Long Cool Woman in a Black Dress – The Hollies
Blackbird – The Beatles
Trixieland 
I’m assuming that’s the playlist on the new 360 "Elite" model. Nice list, too bad about all the whiners over on Larry’s site bitching about it. My 2 360’s work just fine as it is, no need for me to upgrade anytime soon, and it gives me the option to get one with HDMI output for my new plasma screen in the future. Nice posts over on Larry’s site, Trix!
Don’t forget about "Black Betty" created by Huddie Ledbetter and most recently covered by Spiderbait. That songs got some serious history.
Here’s what I got:
The Deepest Blacks are Blue–Foo Fighters
Black Sweat–Prince
Paint It, Black–The Rolling Stones
Spin the Black Circle–Pearl Jam
Black–Pearl Jam
Black Starry Night–2Pac
Black Shampoo–Wu Tang Clan
Blackjack–Everclear
Freaky Black–Mos Def
Men In Black–Will Smith
Black Man on Track–Jungle Brothers
Fell on Black Days–Soundgarden
After the Blackbird Sings–The Wallflowers
Black Eyes, Blue Tears–Shania Twain
Black Ballloon–Goo Goo Dolls
Black Cowboys–Bruce Springsteen
Black Jack–Mos Def
Black Hole Sun–Soundgarden
Black Republican–Nas
Ride With a Black Swan–Zwan
Black Wave–The Shins
Sweet Black Angel–The Rolling Stones
Black, Red, Yellow–Pearl Jam
Black & Blue–The Counting Crows
Black Girl Lost–Nas
White Men in Black Suits–Everclear
Black & Blue–Van Halen
Black Steel in the Hour of Chaos–Public Enemy
Blackbird_Yesterday–The Beatles
Fear of a Black Planet–Public Enemy
N**** v. Black People–Chris Rock
Black Cadillacs–Modest Mouse
Black Velvet – Alannah Myles
Black Roses – Anastacia
Time Machine – Black Sabbath
Heart Full of Black – Burning Brides
Black Night – Deep Purple
The Deepest Blues Are Black – Foo Fighters
Burn It Black – Injected
Black Bart Blues – Iron Maiden
Black Cat – Janet Jackson
Black Diamond – Kiss
Black Diamond – Kiss
Black Diamond (Alive) – Kiss
Black Curtains – Megadeth
Good Mourning / Black Friday – Megadeth
Blackened – Metallica
Fade To Black – Metallica
Black Widow – Mötley Crüe
Black – Pearl Jam
Black Betty – Ram Jam
Intellectualise My Blackness – Skunk Anansie
Black Hole Sun – Soundgarden
Fell On Black Days – Soundgarden
Dirty Black Hole – Steve Vai
The Black Forest – Steve Vai
Black Shuck – The Darkness
Black Balloon – The Goo Goo Dolls
Lady In Black – Uriah Heep