Indeed, there aren't many bands that do it. Most of the time it's jam bands like Gov't Mule, Black Crowes and Allman Brothers, who all play COMPLETELY different sets night on night.
Mule even ensure they don't play the same set in the same city twice, by keeping a database of every single set they've ever played in the last 14 years.
27/4 Dan Patlansky
3/5 Maiden United
7/5 One Machine
8/5 Blaze Bayley