No, you do not need to pay for inclusion into a search engine. The search engines will find your website once another website, that has already been included in a search engine, links to your website. Once you are included into their database, it is up to their algorithms to determine how your Web site will rank.