Drupal7/Search Module & Pagination
Filter :

A views module will do the same with few tweaks on exposed filters 

like:
 Name filter operator (starts with) and show all (a-z) characters with link each character accordingly.

Pagignation :

You can have pagination on top and bottom by overwriting that views template.
just print print $pager; where ever you required.

Its better to not load another modules help for something that can be achieved with small changes. :)