The Perfect Drug would make total sense, actually. It's a popular NIN single from the average Joe's standpoint, and it's not overplayed to death so it still would sound fresh live.