Soccer: Arsenal, Sydney FC
Rugby (league): Dragons
Rugby (union): Waratahs
Basketball: Sydney Kings (I know, Australia's NBL sucks)
American Football: Cardinals (My hometown has a sister city in Arizona, and they had an Australian guy playing for them)
Baseball: I like the White Sox and the Hanshin Tigers
Cricket: NSW, Mumbai Indians
Australian Rules: Swans, unfortunately