Como hacer una autobusqueda en un Combox

Estoy haciendo una aplicación en visual Studio 2012. He colocado un combox enlazado a una tabla y me carga los nombres que tengo en una columna de la tabla, hasta hay todo bien, mi pregunta es como puedo hacer que al escribir dentro del combox este me complete con los datos de la tabla a la que esta enlazado, por ejemplo si yo dígito una "M" me despliegue todos los nombres que comienzan con "M", y si no hay mombres con "M", me presente un mensaje diciendo que el nombre no existe y que si quiero agregarlo y si la respuesta es si, me abra el formulario para agregar nombres.