No es solo el orden, sino como estén siendo servidos los diferentes elementos desde su origen, por ejemplo, la url que carga tu iframe, está en tu mismo dominio o es externa? Que tipo de imagen estás usando, si es un jpg progresivo, el navegador lo va a ir mostrando a medida que reciba datos, aunque la imagen no se haya cargado completamente, si no va a esperar que se cargue en memoria toda la imagen, para recien continuar. Otro factor, que tamaño tiene tu imagen, y que tamanño tiene el contenido de tu iframe. Hacer un "preload" de algunos elementos, puede ayudarte también, como ves no hay una solución universal.
Una buena herramienta de análisis para ver como se están cargando las cosas la podés encontrar en
http://tools.pingdom.com/
Saludos