Du redest von AutoComplete. Und was da üblicherweise "aufpoppt" ist nicht die Liste der Combobox sondern ein kleines Minifenster, das die Items mit den entsprechenden Eigenschaften (alle mit M, bspw.) anzeigt.
Ab Delphi 6 müsste die Combobox eine entsprechende Eigenschaft haben. Für ältere Delphi-Versionen gab´s mal eine Lösung (sorry, hab´ ich momentan nicht zur Hand). Und es gibt auch ein AutoComplete-Interface, das man auf Edits und Comboboxen anwenden kann. Aber damit habe ich mich bisher noch nicht beschäftigt.