For your specific purpose (autocomplete suggestion) I would go with ldap sizelimit instead of paged results. Here is the difference:
Size limit
You are interested in the first xx objects. You do not care about everything else, and you do not need the rest.
Results
You are interested in ALL objects, but you want to get them in batches / pages of xx objects on one page. Ultimately, you may need to get all the objects from the server.
The obvious overhead here is that with paginated results, the server should remember the state of your search and resume it accordingly when you request the next page. Since this is usually not necessary for autocomplete lists (if you do not want to be able to expand the autocomplete list further on demand), you can save additional load on your servers by using sizelimit than using the calculated results.
I'm not a .NET programmer, but Google has found this, this may interest you:
system.directoryservices.directorysearcher.sizelimit
For more information, you can also see the RFC pages (do a sizelimit search):
rfc1777
source share