Darth Maul was indeed a very cool character. He didn't talk much, his costume was cool and kick ass, he looked evil as hell, and he fought well.
His costume was really kind of "meh" to me. Rather drab and generic.
It'd be a different story altogether, though, if the costume had looked like this ...