I've experimented with compensated nuts/zero frets, and I've got to say that the effect was remarkable, tuning in the first 3 or 4 frets was noticibly better, without having to try too hard, and the variations at the bridge became much smaller. However the lower the action at the nut/zerofret the less noticable it becomes, and these days I have it a lot lower than I used to.