If you want to do simple searches of the data in your MySQL database (and not necessarily static Web files on your site), then read on.
This is best and simplest MySQL/PHP search with paging script I’ve come across:
Using PHP to search a MySQL database and return paged results
Very easy to implement and customize for your needs and design.