If you're going to give up that width, why align the letters with the first item of that letter. If, instead, you listed the letters consecutively, users would have easy access at all times.
Oh, wait, that's the control at the right of the iOS contacts page.