Base De Datos Para Organizar Encargos De Pequeñas Reparaciones En Casas

HAsta ahora me organizaba con una simple hoja excel. Han llegado más propuestas y necesito organizar los datos. Mi trabajo consiste en enviar albañiles o pintores a hacer pequeñas reparaciones en casas.
El proceso es el siguiente:
Un proveedor me llama y me da los datos de un cliente. Puede solicitar varias cosas: que visite su casa para ver sus daños, o que le prepare un presupuesto, o que le mande un albañil, un pintor, un fontanero, un carpintero,...
Cada trabajo lo organizo en pendiente de visita, pendiente de presupuesto, presupuesto enviado, presupuesto aceptado, trabajo en curso, trabajo finalizado.
Lo que necesito es una base de datos que me permita guardar la información y hacer consultas por proveedores, por oficios, por estado del encargo, quizá también por direcciones,...

Y el poderlo guardar en la nube me permitiría consultar desde cualquier lugar y terminal...