News.com.au recently reported that Coalition MPs have raised the matter with the PM in a joint parties meeting.
Tim Dunlop at Blogocracy has also discussed the situation, reiterating with his characteristic succinctness that the central issue is the rule of law:
The comments (52 as I post this) are worth reading, not least for the misapprehensions which seem to persist among some members of the public, eg that Hicks fought in Iraq. There are still those who support the "keep him in Guantanamo and throw away the key" view.
It's ironic that these views are underpinning the continuing casuistry of Attorney-General Ruddock, who is supposed to support the rule of law here. He is taking refuge in the position that it's US, not Australian, law which is applicable, and that it's the continued quibbling by the detainees's lawyers which is delaying justice. I don't recall hearing him say anything like this about other matters where cases take a long time to go through the full range of appeals to higher courts.