Si en 2010 contrato un Proveedor de Servicios Certificado para hacer factura electrónica ¿Me va a servir para 2011 y los siguientes años?

Seguramente sí. Solo tienes que estar enterado que la autorización de tu proveedor de servicio sólo es válida hasta junio de 2011. De aquí a esa fecha tu proveedor deberá de conseguir su autorización como Proveedor Autorizado de Certificación (PAC), y en caso de no conseguirla, tendrá que contratar a otra empresa que si sea PAC para seguirte dando el servicio. En el remoto caso de que ninguna de estas dos cosas suceda, tendrás que buscar otro proveedor.