Hi again...
Bourke Street (Surrey Hills) is mentioned in the 1866 funeral notice for Richard Henry WINE.
http://nla.gov.au/nla.news-article13132564The funeral takes place two years before the marriage so either the child was born before the marriage or the name of William's first wife was also Jane
NSW BDM 3381/1865: WINE, Richard - father:WILLIAM - mother:JANE - district:REDFERN
--------------------------------------------------
Palma Street for the location? It's in Darlinghurst and gets mentioned a few times in Trove. Nowadays Palmer Street. Runs parallel to Bourke Street (Darlinghurst) which a mile or so later becomes Bourke Street (Surry Hills)
Here's a snippet about the officiating minister, John McGibbon from
http://adb.anu.edu.au/biography/mcgibbon-john-4092<i>
A successful minister, he was liked by his congregation who by 1860 built and largely paid off a substantial stone church and manse in Palmer Street (Darlingurst).
</i>
....nowadays most likely the C3 Church. I wonder if there is a church record for the marriage. Sort of like the Presbyterian church records in NZ. Maybe
http://trove.nla.gov.au/work/7388650Regards
Beg