Au final, j'ai recensé :

e-Center, centre de tirage et d'impression numérique (le top apparemment)
IDMagic - Faire-part, invitations, calendriers, album photo, carte de visite, pele-mele, cartes postales, marque-page... (dommage, la ise en page ne se fait avec un logiciel offline),
picSmile.com, livres, albums, calendriers,
RegardVirtuel.com - Le labo photo artistique,
titacphoto.com.

Des retours d'expérience ?

Adrien
Sinon le top de l'A4 : PhotoReflex - Développement photo - Tirage photo - Labo photo - Livre photo - Photo numérique, testé et approuvé par votre serviteur.