How much headroom should my mix have?

A headroom of around -6 dB is ideal. This gives the mastering engineer enough leeway without the signal being distorted or clipped.