En internet puedes conseguir muchos ejemplos de como colocar un TDBLookupComboBox en un TDBGrid. La técnica se conoce como "Inplace Edit"
No sé si en el club se ha hablado sobre el tema, pero aca te dejo un enlace a About.com en donde te dan tecnicas para lograrlo.
Adding components to a DBGrid
Está en inglés. Saludos.