I've found male paradise to be fine with gouramis - they just have problems with other paradise fish. I like these guys a lot - personality similar to a cichlid. They can eat small fish like neons, but that depends upon the particular male and how old/big he is.
Eric
Eric