Super Speedy Search, in addition to providing an immediate Ajax dropdown panel, provides full page search results too.

These search results, when using the fulltext index option, will return FAR faster than other search methods.

Search Results Per Page

To control pagination, visit Settings > Super Speedy Search and find the ‘How many results in full results page’ option. Set it to whatever value you like and the full page search results will then be capped at that number with pagination underneath to allow your users to browse further.