Agreed; comm rocks. You can't drop the sort, however, as comm expects sorted input.
Update: I expect you know this as I just noticed you explicitly mentioned pre-sorted lists elsewhere in this thread. I suppose it is worth repeating here anyway though.