Just a note to say thanks for the my_pagina class. Your class should really be the no. 1 result in google for pagination of search results but it is nowhere to be found. I spent frustrating days scouring the net and trying out dozens of tutorials but to no avail. Then I found your class and viola! everything just fell into place.
The easiest (and most elegant) way to incorporate pagination of search results is to use a class. The best one is the my_pagina class. It is astonishingly simple to use. Just change the mysql parameters in the db.php and example.php and you are ready to go. No tinkering required at all.