As an Australian, is the best approach to encrypt all my storage and communications? Is that even possible when the potential threat is the government?
This is always the best approach. It's not like you need to make it perfect and unbreakable, just annoying enough to get in to relative to the value of doing so.