Finding business partner for almost finished software

I'd suggest going face to face - check meetup.com for Startup and Entrepreneur groups - there's over 3,000 such meetup groups in the U.S. alone.

Finding the right partner given your criteria means finding someone (not a developer) who wants to find a startup to join.... like you. Picking a business partner is far too critical a decision not to make working face to face.

Are you sure what you need is a partner, and not an investor?

It sounds to me like you need a good CEO for your company, while you stay as the CTO. You can get a CEO partner by looking for the entrepreneur you described, you can find an investor, raise some capital, hire a CEO and pay yourself a salary along the way.

If you plan on raising funds in the future from a venture capital, you should know that they want a professional CEO running the show, so you might as well get one at this point.

You will need to give both the investor and the CEO some equity, but it will probably be less equity and at a lower risk to yourself.

I know I didn't answer the question you asked, and if you insist on finding a partner, I would suggest looking at your competition and trying to make a good offer to a high level executive that might be looking for the opportunity to become independent. I still think that when you find the ideal "partner" you should try to recruit that person as an employee once you land an investment. An investor can do all the things you listed you were looking for, including finding additional investors :)

Good luck with your business.

Networking. Networking. Networking. These people are at events like BarCamp or TED. They're hanging out in coworking offices. They may be involved in a local business incubator. I see you're in Little Rock - it might be worth getting involved with the folks at www.hypercubicle.com. Get on Twitter and Linked In and local business publications websites & find out who the important people are in your area -- then find out where they hang out and go out and start meeting people.

Another thing to keep in mind is that many serial entrepreneurs aren't interested in starting a new business (they've already made their millions), but they do LOVE to help/advise. I would suggest getting a business-minded partner who has at least a little experience as a entrepreneur, and then build a group of uber experienced advisers to guide you through the tough stuff.

How strong are you at writing search queries? Imagine what a bio or interview with such a person might read like, concatenate what some of the statistically improbable phrases regarding them might be, Google for people about whom such things are said, look to see how many degrees of separation there are between them and you... maybe you can scare up the name of someone you can credibly approach through some channel or another. If not, as you network, describe in detail the kind of partner(s) you are seeking. Someone may recommend someone.

This is just another kick at the same can as the advice you've already gotten - network and look for people who will be open to hearing your pitch.

Look at organizations like the Accelerator Centre (http://www.acceleratorcentre.com/) that have Entrepreneur in Residence, or Executive in Residence Programs. Typically these entrepreneurs or execs are between startups, and are doing the in-residence gig as an interim thing while they look for a new opportunity.