Finding a good sales/marketing/bizdev guy is certainly not easy. I'm a developer-turned-biz guy, so I can offer a bit of insight from my perspective, though it may differ with others.
First, it's important to recognize the market to which you are targeting. Yours is enterprise software, which you correctly realize is different than consumer software. This speaks to the different skills you'll want in a biz guy.
Second, biz skills vary significantly. Being great at sales & direct selling is different than launching a social media campaign, for instance. And if you want a cofounder who is also familiar with the financial and legal aspects of running a startup, those are different skills as well. Startups will probably want people with "T" skills - a wide range of business skills (the horizontal bar in the T) and a deep well of some specific skill (the vertical bar in the T). In enterprise software, you may want someone who's really good at direct sales, for instance.
Third, relevant experience is important. This person needs to know your market well and have a good track record (ideally in startups too). They should be able to rattle off key competitors and have an eye on emerging trends. They also should be able to articulate the key metrics (or KPIs, Key Performance Indicators) of your industry. Every industry has a different set of KPIs. A good biz person will know yours.
Fourth, the biz person's network is also important. For direct sales, it's especially so. If this person already has a connection to your target customers, that will go a long way in securing their business. You may also want a biz person with connections to investors.
Fifth, personality & attitude is another attribute to watch. It goes without saying that this person should be able to gel with you well (i.e. can you imagine being stuck with this person in an airport for 10 hours?). Your biz person should also have an entrepreneurial attitude and know when to be frugal (with hard costs) and when to spend (with great talent). In my biased view, the biz person should also have enough of a technical background to understand your software, at least from an architectural level, to be able to speak to a customer's CTO.
My $0.02. I'm writing this off-the-cuff, so I may have left a few things out.