There are excellent instructions for installing/patching SUSE to play commercial (CSS encrypted) DVDs. I had no trouble following them either. Wonder of wonders.

The whole issue of libdvdcss being “illegal” in DMCAenlisted countries seems to be mute now, from my perspective… so long as your intent is only to watch movies that you have legally obtained (and not fincancial gain), then it should be fine — if it's good enough for the MPAA, then it's good enough for me. This would seem to me to work well with Australia's existing copyright law, which specifically grants fair-use copying and playing anyway, and goes against the dogma of the DMCA.