Android does this fairly well for me - it will list out the options as they are spoken, and you can click on them directly to type the number. I believe (but haven't seen this recently) it will pre-render the options before they are read if it has knowledge of that phone tree.

But watch out, as our menu options have recently changed!