There is no law I know of that prohibits Australians from playing poker online.

Another reputable site is Pacific Poker and I have put a link to it on the front page of www.smartgambler.com.au in the centre section along with a link to Party. I think Pacific is the second largest in the world behind Party. Empire is big too.