Demo with red background paging div and with all settings enable. 15 results per page, 5 menu links and select page drop down menu.
Results from an Array with all countries of the world.
Found 252 items in 17 pages

Asia/Pacific Region
Europe
Andorra
United Arab Emirates
Afghanistan
Antigua and Barbuda
Anguilla
Albania
Armenia
Netherlands Antilles
Angola
Antarctica
Argentina
American Samoa
Austria

Requirements: PHP version 5+
Other Script:
Pagination Plus V1.0 - by WebAT.gr