One or two online services currently claim to submit free to a large number. The situation is constantly changing. An alternative option is to install submission software on your computer which will submit pages for you to many hundreds of directories. If you have many pages to submit, this is the best way. Incidentally in many languages, there are very few evangelistic web-sites.
Submissions are subject to editorial review.
Listings are hard to get, but immensely valuable. This type of directory will normally only list one page from your site. Your contents page will normally be the most appropriate - unless you have another page specially designed as a logical entry point. There are a growing number of Christian search engines and directories to submit your page to. However it is always best to submit directly to the main listings because you can carefully choose categories and fulfill any other individual submission requirements.