Once upon a time there was an Australian science fiction television show called Farscape. (Wikipedia goodness here.)

Sure the human hero was an American, but that was--and probably still is--the law of co-production at the time. I still find it amazing that the liberal use of Australian accents made the aliens seem more alien. They were good aliens too, and I liked most of the episodes and storylines that I saw.

( And now I've seen it all. Thoughts, with inevitable spoilers )