ACTUALIZACIONES:
- En este post más reciente puede encontrar una descripción detallada de cómo se realiza esta verificación.
- También puedes usar ValidaCFD.com.mx, un servicio gratuito para validar CFD
Dentro de las utilerías y herramientas del SAT, esta es la liga para la herramienta en línea para verificar los Folios de los Comprobantes Digitales. Es obligación del receptor de la factura electrónica el revisar que el comprobante fiscal digital haya sido expedido con Serie y Folios autorizados por el RFC emisor.


una alternativa para verificar notas facturas emitidas por las cadenas de hoteles comercios etc es buena esta pagina pero tarda mucho en comprobar si la nota factura es real
Cesar, te recomiendo que veas el ultimo post: http://technosat.wordpress.com/2008/07/25/validacfd-servicio-para-verificar-tus-facturas-electronicas/ creo que es la mas completa forma de verificarlos.
En otros post de la serie “Revision de las Herramientas del SAT” puedes encontrar las ligar directas a lass herramientas del SAT
NECESITO VERIFICAR COMPROBANTES FISCALES