to be honest, im not worrying that much. 

australia has a history of regulation rather than complete banning. think sports betting. 

the communications minister, stephen conroy, has already come out and said that it is extremely hard for them to enforce laws on offshore sites, because they dont have juristiction. there are plenty of sports books that you can bet on in australia that are off shore and haven't been licenced. on the contrary, bwin have a sports betting licence in australia, and i believe part of that licencing requirement was to suspend poker to australian customers. 

they have banned online casinos in australia, and some poker sites that have casino's attached (like 888) comply with this and ban the casino part, but still offer poker. in the 888 client, they offer slots, roulette and blackjack as well as poker. up until recently all of the casino games were banned except blackjack, and just checking right now, i can't log into BJ either. 

as long as poker is ruled a skillful form of gambling (and i believe there has been at least once ruling on this in an australian court), i think the trend will be for regulation and licencing rather than banning. 

having said all of that, i am not an expert by any stretch of the imagination. my advice would be to play on reputable sites that are either very large sites like stars, or sites that are regulated elsewhere in the world, like 888 and party.