I've only seen them three times, twice for the BHaR tour and once for The Resistance tour.
Knights of Cydonia x 3
Hysteria x 3
SMBH x 3
Bliss x 2
Ruled by Secrecy x 1
Citizen Erased x 3
Plug in Baby x 3
Stockholm Syndrome x 3
Sunburn x 1
City of Delusion x 1
USOE x 1
MK Ultra x 1
MK Jam x 1
Microcuts x 1
Uprising x 1
Take a Bow x 3
Hoodoo x 1
Resistance x 1
Undisclosed Desires x 1
Feeling Good x 2
Butterflies & Hurricanes x 1
Apocalypse Please x 1
Exogenesis Part 1 (Overture) x 1
New Born x 2
MOTP x 3
Forced In (Instrumental) x 1
Time is Running Out x 3
Unnatural Selection x 1
Showbiz x 1
Nishe x 1
Invincible x 2
Starlight x 3
Soldiers Poem x 1
Unintended x 1
Blackout x 1
Man of Mystery x 1
Guiding Light x 1
Don't think thats a bad selection of songs though