Pagination still is important from a search engine perspective. You want search engines to crawl your deep pages, and pagination is a great way of giving them that path. Relying on things like AJAX, or worse hiding all the content behind a search box.. will lead to less pages crawled.