La App Store te indica el tiempo que tardará en descargarse algo que acabas de comprar.
Una vez realizada la compra, basta con cambiar a la pestaña de Compras, y ver la barra de progreso y el tiempo estimado.
Obviamente, en el caso de los archivos de gran tamaño, la estimación se basa en la cantidad de datos que quedan por descargar dividida por la velocidad de descarga actual, por lo que el tiempo de descarga estimado variará a medida que avance la transferencia del archivo.
Lo mismo ocurre con las descargas en la pestaña de Actualizaciones.