We're booked in for next Thursday (It was their first available date).
I've done some research on the company (http://www.relationships.com.au), and they are pretty much about building better relationships, not just marriage, but other relationships as well. This company was recommended to my wife by the counciller she is currently seeing about her own issues (father's death etc).
I plan on doing more research to see what I can find out about them.