Sekkaku Anime
A large selection of fansubs. This site is Brisbane based.

Hoshi Anime
Fansubs

MAS (Melbourne Anime Society)
Fansubs.

Tamarket
This is an online store. They have a good sized selection of goods including CDs, plushies, keyrings, wall scrolls, posters, fansubs and more. The Prices are good, so they're worth checking out.

Anime Zone
Models, videos, toys, CDs and collectables. ^_^ Autralia based (Melbourne)

Budget Anime Distro
Adelaide based anime distribution. They have digital fansubs, manga and soundtracks available on CD ROM. As they're name suggests, they are cheap. Files are in RM, DIVX, AVI format. They have a large range and are quick.

Final Eden Anime Fansub
Another Adelaide based distribution group. They sell anime on VCD. Selection is fairly similar to pocketanime. I don't know how good they are since I have not tried them.

Anime Express!
Melbourne based shop. Sells CDs, videos, DVD, and miscellaneous merchendise. ^^