Gouramis are also Labyrinth fish, as well as the many Badis fish and sub/cousin species Dario Dario (which is just TOO DARN CUTE).
Betta's are really cool though, and very under-appreciated. Females can be kept together in large groups called Sororities, and because of the many colors, sizes, and tail types, you can create a veritable rainbow of color in your tank. Unlike the typical schooling fish people like to keep, which are essentially pretty decorations, betta are very intelligent and interactive, each having their own individual personalities, giving you a chance to actually feel like your fish are proper pets!
I have a 4 girl sorority right now in planted ten gallon, and watching my girls is one of my favorite things to do as I decipher their pecking order and the alliances and rivalries that emerge between them :]