I heard on the news yesterday that Facebook suspended their entire service as a form of protest. But I have to admit I only follow that topic half heartedly since I don't reside in AU and additionally I don't use Facebook.

I presume their service is back again for users.

Facebook did not suspend their entire service, they suspended every page that was listed in the news category which is in line with government regulations. This had the unfortunate effect on blocking a lot of government pages like the health and fire department pages since these are technically news under the definition of the law. Facebook has since unblocked most of these important service pages.