I've heard that Martin Balsam was the first choice for HAL, though I don't remember reading whether they even got as far as recording his voice (obviously it would be great to hear that if it exists somewhere).