You can add your custom control in your page. That custom control should have features like,
1) Paging for 10/20 records a page.
2) page should be navigate through Next/Previous/First/Last/Goto.
3) You need Searching in your custom Combobox.
] some basic idea about Custom control.
Hope this helps you