I'd highly suggest looking at Godgames. Triumph Studios is very small, and they were pretty satisfied with Godgames' publishing of Age of Wonders. Their credo is very honorable.
Otherwise your next best bet is Bluebyte. They will go the distance for a product they believe in. Look at the devlopment of IL-2 Stormkovich... It's creator's name is Oleg Maddox. You may want to speak with him about how he handled sharing his "baby".
Another EXCELLENT company would be (surprisingly) Bethesda Softworks. They are helping the small developer too, especially Akella. They're another small Russian outfit, and they've had extremely good relations and done well with their new partnership with Bethsoft (Sea Dogs, Age of Sail II).
Your Last option might be Empire. They're work with Rowan's flight sims and their series has been decent, but I certainly would not recommend them as much as the above 3.
Last but not least. DO NOT GET DESPARATE! Keep Space Empires and all its rights to yourself. It's not worth sacrificing for retail coverage.
If you need contact information, e-mails or anything else from the four companies above let me know. I can get you in contact with both the developers themselves (ask them in private how they feel about their publisher), and also several people within the Publishing Houses (not just the Business Cronies).
jpinard@home.com