google gay dads Australia and pinkboard classifieds parenting section !
Many gay guys would be ecstatic at the chance to coparent !
As a stretch there is even the website gaydarguys ; you build your own profile telling the guys what you are after then you search the guys in your area and "smile" at the profiles of those you would like to get to know.
Spend plenty of time getting to know anyone you decide to proceed with, don't waste your time with anyone who makes you feel uneasy, chances are it won't improve. A coparent needs to be a person you like as a person.
Bookmarks