dwarfgourami
Fish Connoisseur
heterandria formosa is another option
They are, if you can find them. I don't think I've ever seen them in a LFS.
True. You can buy them online though. A couple of shops selling them atm according to Tropicalfishfinder.