Pagination and search forms

[eluser]LAMP Coder[/eluser]
I have a search form which searches the customers database. Now, I need to display the results using pagination, but so far I'm not sure how to do that. Since search form is being posted using _POST method, it doesn't work with pagination.

What should be the best way to do this?