I like the checkbox to be on the right. Given the direction of reading - Left -> Right, I do not need to se the checkbox there, as in 99% of cases it is unchecked - unless looking at completed tasks - Which I personaly rarely do. With checkbox on the right I can focus straight on the task.
Btw, that is something I would love to be able to change in omnioutliner too;)