What I find frustrating about domino toppling is its ephemeral nature. If only the dominoes could stand themselves up again, you could topple them over and over. Los Angeles artist Karl Lautman solved this problem a few years ago in his sculpture called Ouroborus.
I blogged last week about how microcontrollers like Arduino and Basic Stamp are changing the way sculptors use computers to create works. In Ouroborus, each domino is connected to a solenoid beneath it via a couple of polyester strands. When the domino falls over, it lifts the solenoid's plunger a bit. When the solenoid is energized (under microncontroller control), it pulls the plunger back down, yanking the domino back up. I've attached a drawing of the domino hardware. Complete build notes here (PDF)