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.
29/5 Dylan Moran
3-6/6 Sweden Rock Festival
19-21/6 Graspop Metal Meeting