Thanks for the replies everyone. Things moving slowly but surely. Went with 1st Contact agents, I think it's cheap becuase it's the prospective spouse visa (subclass 300) so is quite straight forward apparently. Police checks in at the moment and visa submittal imminent when that's back so will keep you posted.

Thanks.