forget his solo stuff. they should play bastards of young, here comes a regular or sadly beautiful.
as big of a 'mats fan as i am, i think this would be a terrible idea. while i'm sure the GNR could do a great version, doing replacements/primus/NIN material would just make them seem more like a mishmash cover band IMO. a solo tommy song is a different story to me. for one, only hardcore tommy fans would know it, and two, he did the record since he's been in GNR.