Pagination, to my mind, is the mother of all premature optimisations. It is absolutely ok to write your site without pagination.
If you find, after release, that you are loading too much data in one call, or that your users are having to wait for information that they do want because it's busy loading data they don't want, go ahead and write an Ajax solution which only loads the page as people scroll down (see: Twitter, Tumblr, Google image search).
Edit: The second paragraph above was written with the assumption that a common response would be "but if you know you are going to paginate at some point, you may as well do it early, rather than waste time developing something you are going to throw away."
As well as being the mother of all premature optimisations, I think that pagination is a UX nightmare and that there are better solutions which wouldn't require much extra development on top of the complete page.
Despite the number of downvotes, I am leaving this answer here because I stand by the sentiment, even though it may not have been my best writing.