According to a poster at Scorehero, he was able to find a list of all of the songs that HMX has been working in Rock Band on through a scan of an spa.bin file.
Here is a picture of the file

This is the list of songs that he was able to come up with.
"Are You Gonna Be My Girl
Black Hole Sun
Cherub Rock
Creep
Dani California
Detroit Rock City
(Don't Fear) The Reaper
Epic
Foreplay/Long Time
Go With The Flow
Highway Star
In Bloom
I Think I'm Paranoid
Learn To Fly
Main Offender
Mississippi Queen
Orange Crush
Paranoid
Reptilia
Rockaway Beach
Run To The Hills
Sabotage
(I Can't Get No) Satisfaction
Say It Ain't So
Suffragette City
Tom Sawyer
Vasoline
Wanted Dead or Alive
Welcome Home
Won't Get Fooled Again
Ballroom Blitz
Behind Blue Eyes
Brass In Pocket
Brown Sugar
Cherry Bomb
Come as You Are
Die, All Right!
Fortunate Son
Gimme Three Steps
Hard To Handle
Juke Box Hero
Last Train to Clarksville
Limelight
Moonage Daydream
N.I.B.
The Number of the Beast
Pinball Wizard
Queen Bitch
Siva
Song with a Mission
We Care A Lot
Wrathchild
Zero

Blitzkrieg Bop
Celebrity Skin
Dead on Arrival
Electric Version
Enter Sandman
Flirtin' with Disaster
Gimme Shelter
Green Grass and High Tides
Here It Goes Again
Maps
Next to You
Should I Stay or Should I Go
The Hand That Feeds
Train Kept A Rollin'
Wave of Mutilation
When You Were Young
29 Fingers
Blood Doll
Brainpower
Can't Let Go
Day Late, Dollar Short
I Get By
I'm So Sick
Nightmare
Outside
Pleasure (Pleasure)
Seven
Time We Had
Timmy & Lords of the Underworld
Blackened
And Justice For All
Ride the Lightning
Sick Sick Sick
3's and 7's
Little Sister
Bang a Gong
Synchronicity II
Roxanne
Can't Stand Losing You
Joker and the Thief
My Sharona
Shake
Rock Rebellion
Sprode
Heroes
Sweet Leaf
War Pigs
Fought the Law
Ever Fallen in Love
My Iron Lung
Buddy Holly
The Kill
Move Along
Dirty Little Secret
Attack
Interstate Love Song
Don't Look Back in Anger
Live Forever
Wonderwall
Action
All the Small Things
Breed
Drain You
Lounge Act
On a Plain
Polly
Smells Like Teen Spirit
Something in the Way
Stay Away
Territorial Pissings
Lithium
Ten Speed (of God's Blood...)
Working Man
Received Your Letter
Rock 'n' Roll Star
Hysteria
Through the Monsoon
Beetlebum
Roam
Calling Dr. Love
The Perfect Drug
Teenage Lobotomy
March Of The Pigs
The Collector
<String>
Complete Control
Truth Hits Everybody
Why Do You Love Me?
Sex Type Thing
El Scorcho
Casey Jones
Alabama Getaway
Sugar Magnolia
Truckin'
I Need A Miracle
Blinded By Fear
Thrasher
Shadow World
Shooting Star
<String>
Simple Man
Message In A Bottle
Supernaut
Fuel
China Cat Sunflower
Franklin's Tower
Still Alive
D.O.A."
Now, I do not know the artists attached to some of these songs.
But you can pick out some of the goodies, like STP's Sex Type Thing and El Scorcho by Weezer and Pinball Wizard by the Who are some of the many songs that have been listed.
http://rockband.scorehero.com/forum/viewtopic.php?t=4829&start=0
Please, let this list be real!!
More goodies,
I Can't Get No) Satisfaction-Rolling Stones
Behind Blue Eyes
Breed
Brown Sugar Rolling Stones
Come as You Are
Drain You
Lithium
Lounge Act
On a Plain
Pinball Wizard
Polly
Smells Like Teen Spirit
Something in the Way
Stay Away
Territorial Pissings
Wrathchild
Zero Possibly Smashing Pumpkins
Hysteria-Muse or Def Leppard
Beetlebum-Blur
Still Alive- possibly the Portal song
Why Do You Love Me? by Garbage
Rock 'n' Roll Star - Oasis
D.O.A. - foo fighters
Through the Monsoon - tokio hotel