Hola Luis, estoy en Madrid desde hace mas de dos años, tengo la doble nacionalidad y mi esposo es venezolano, te cuento que registrar el matrimonio en España puede tardar unos 8 meses más el tiempo en tramitar la tarjeta comunitaria que son aproximadamente unos 3 meses.
Los trámites en el Registro Central van muy despacio pues este está colpasado, aunque dicen que van a tomar medidas.
Hasta que no tengas el matrimonio inscrito no puedes trabajar y no te dan ningún visado especial, te recomiendo la página web que es administrada por funcionarios del Registro Civil central de Madrid, es lo mejor para hacer consultas de este tipo y es totalmente gratuita.
http://groups.msn.com/RegistroCivil
Dile a tu esposa que trate de venirse con la partida literal de nacimiento verde la cual es necesaria para sacarse el DNI pues si no llegan a Madrid y los trámites lo van hacer desde otra Comunidad tarda en obtenerla unos 4 meses, mientras que si lo pides personalmente aqui en Madrid te la dan en 15 días, aunque también puede hacer las gestiones mientras tanto con el pasaporte español.
En cuanto llegue que se dé de alta en el INEM y que se mueva rápido para conseguir trabajo si es que no lo tiene.
Cualquier información estoy a la orden.
Mucha suerte.