I can create dropdown lists with Data Validation in Excel for Mac 2011 and it seems generally fine, but I have to scroll through the entire list to get down to the place where the words begin with, for example. "Pe ...".
I would expect that Excel immediately jump to the first of the letters I enter.
One of my lists has 538 entries (record companies).