I have first hand experience of the following training providers in Australia;
Becker Helicopters : AVOID AVOID AVOID
Blue Tongue: First Class Flight Instruction ( I did my sling rating there)
Chopperline: Experienced Instructors- Recommended
Or if you are in the Sydney area try Helicopter Transport and Training at Bankstown Airport. The owner Mark is a Brit and Nik, the Kiwi instructor is a good bloke who really knows his stuff.
My opinions only but previous comments about validity of Oz CPL's in Europe are correct. I've had to do the 13 JAA ATPL(H) exams to convert mine. Not my idea of fun.