Bueno, pues la final me las he apañado con "Xpath":
Código PHP:
$xpath = new DOMXPath($this->xhtml);
$element = $xpath->query("//*[@id = 'captcha_image']")->item(0);
Se supone que "Xpath" es bastante mas lento que "getElementById" pero no se si tambien sera mas lento que validar y usar posteriormente "getElementById".
Salu2.