NZ - SAR assets here are primarily provided by the RNZAF Hueys with the Auckland and Wellington BK117s used locally.
Australia - I know they have SAR S76s on the various air bases to support fast jet ops but apart from that I think its primarily QES in Queensland and VicPol in Victoria (those in the know will correct this).
South Africa - Military through and through apart from some Red Cross machines down the bottom bit.
Canada - I think its primarily Air Force with their Vertols and Cormorants.
Thats my two cents worth.
Ned