Thanks everyone! The list-comprehension approach should work in my case as I know a priori that my data structure is finite. Still, it'd be awfully convenient for Python's copy module to offer a copy.deepercopy function -- even if it comes with the caveat that it will explode if given a data structure with backlinks.
Regards, -- Scott -- http://mail.python.org/mailman/listinfo/python-list