Adding Preset Data to Template with Lists

Okay, so I have a spreadsheet that has nearly 15,000 brands on column A and their appropriate brand keys on column B. It is rather annoying having to go to this every time I need to find a brand key and I would like to make a list of the brands so that I can choose from the appropriate one and then the cell to the right automatically matches that brand to the appropriate brand key.

I figured I could use AutoFilter and some formulas to do this, but it would take forever to scroll through the thousands of brands to get to one that starts with a letter like Z.

I thought about having multiple AutoFilter lists, one for each letter of the alphabet, but that would just take up too much space and even if I did, there are over 2,000 brands that start with the letter M alone.

I don't know if there is a setting in AutoFilter that enables you to search within the list by typing or something of that nature, or if there is something else besides AutoFilter that would do the job instead, but I just need an easier way of sorting through this list of brands.

Any ideas?