I just watched Balance of the Force last night, and Maul really is something special, just to see him move. And his death is kinda disappointing (did we learn nothing from the death of Fett?)
I can see Maul's internal dialogue right when they focus on his face: "I just kicked two hardcore Jedi's butts, pretty solidly too. And I just let an unarmed man fly past my face and over my head, ignite a saber and take a swing while I did NOTHING. Crap."
Oh well. If you get an unsatisfying death, everyone will want another go at it.