Hola:
Pues no has buscado bien. Justamente la respuesta está en las FAQs, y es que con el objeto XMLHttpRequest no se puede. La técnica para subir archivos "simulando" Ajax es haciendo submit a un iframe oculto (de eso hemos hablado bastante en estos foros)
Los objetos Ajax no admiten el enctype obligado para subir archivos, y los datos deben ponerse con su contenido... otra cosa imposible.
Saludos