I want to implement incremental search on a list of key-value pairs, bound to a Listbox.
If I had three values (AAB, AAC, AAD), then a user should be able to select
If I'm interpreting your question correctly, it seems like you want users to be able to start typing and have suggestions made.
You could use a ComboBox (instead of a ListBox):