I have read How many items in a web form drop down is too many?. I almost agree with Vitaly's answer: no more than 30 (X) items in a drop down. So if auto-complete request returns more than X records, how it can be displayed that it is. For example, item X+1 can display "[show more results..]"or [show next X results] text or something else. And also, how can user return to previous page of results?
____________________________
| I input Search Text Here |
|____________________________|
| << show previous (10) |
|_______________________|
| found item 1 |
| found item 2 |
| .. |
|_______________________|
| show next (258) >> |
|_______________________|