Cuando hablas de dominios me imagino que te refieres a dominios de internet (google.com, facebook.com etc)...

Si es así, sí podrías configurar Domino para recibir correo dirigidos a distintos dominios.

Para enviar desde distintos dominios podrías configurar una ubicación con la dirección de internet que desees e ir cambiando conforme vayas a enviar correo... Es algo rudimentario pero efectivo.

Lo de hosting te lo consulto a ver que podemos encontrar.

Una pequeña lista de providers de hosting bajo Domino. [courtesy Ed Brill]

http://www-10.lotus.com/ldd/dominowiki.nsf/dx/Lotus_Notes_and_Domino_Hosting_Providers

Hola Jose, yo soy el de la historia que pone en el enlace que mandas.

Si no es indiscreccion, porque buscas un hosting de Domino para gestionar varios dominios cuando puedes tener tu cliente apuntando a otros tantos proveedores de correo que encima son gratis??

Es por que ademas quieres hacer aplicaciones?

Saludos