What about Front 242?
Sure they've been milking the same show since their "ReBoot" in 1998, with the exception of adding a couple songs from PULSE. But the fact is, most people in the US have never seen it. They play European festivals every summer, but their US touring has been limited to small clubs.
I personally haven't seen them since '98, but they put out a pretty good live DVD in '05. (Which is how I know they haven't really changed.)
I think they could be a big sleeper hit, although I really wouldn't be that excited myself, since I've seen them 3 times and they've only released one new album since '98.