1.  First, add Meta tags so that your site can be well received by the search engines. 

2. Check that you site is ready for search engines in all aspects.  Search engines are smart and know if a site is well designed.  You should only promote your site when it is ready to be promoted!

3. Submit your site manually to search engines.  After submitting your site to the major search engines, it may take a month before you experience an increase in hits. 

A list of Christian Search Engines!  List 1 / List 2
Submit your site to some secular search engines!