http://www.duden.de/rechtschreibung/Haargummi

Der Haargummi und Das Haargummi scheinen Korrekt zu sein!