Apple and Primus Telecommunications, an Australian Internet Service Provider, today announced a strategic partnership that will make Primus the preferred ISP on all new Macs sold in Australia. The three-year relationship also calls for Apple to feature the Primus logo on boxes and during the registration process, similar to Apple’s partnership with EarthLink in the U.S.