En ese caso, puedes registrar ese nombre de dominio sin problema, y puedes usar ese nombre comercial, porque no están registrados.
Siempre es preferible registrar una marca y nombre comercial, por temas de conflicto que puedan surgir, pero tu debes evaluar el coste y las posibilidades de que otra persona o empresa registre esa marca o nombre comercial. En el caso de que alguien lo registre, no podrías utilizar esa marca o nombre.
Si vas a llamarlo como ponías en tu ejemplo "soluciones + nombre", yo no le daría más vueltas al tema, porque no sería necesario el registro. No creo que otra persona en un futuro, registre ese nombre y marca, para explotarlo comercialmente.
Salu2
PD: Aquí tienes más info:
http://empleo.universia.es/contenido...ial/marcas.htm