Separate results from search into pages

Hello everyone,
What I want is that when someone goes to a search result/tag/category they get all the entries from now until the beginning of time. However, this shows all of them in the same page which can be problematic. I was wondering how to get the results to show like google (i.e 20 posts per page and then have the link for the different pages at the bottom)
Cheers