Don't bother with Counter-Strike: Online, even if the servers are in Singapore/Malaysia, I still got pings of over 300.

There's not many F2P FPS games that cater for Australians. You're better off buying Counter-Strike: Source for 20 bucks and playing on the Australian dedicated servers.