For getting traffic to your website you should advertise and following are the way to do so:
1. Submit your site to as many search engines.
2. Have dynamic content to your website
3. For Christian sites you can pay per click or per month. In Pay per month cost is fixed so it is cost effective as compare to pay per click.
4. Have your own domain name.

Everyone has been to Google or Yahoo or AltaVista. If your visitors are likely to be 'Internet novices' by all means make your site mimic these sites. This way, you will be sure your visitors will feel 'at home' on your site. Be selective of where you submit your site to.

whatever you do, don't be spammy..

for cheap go to adbrite

Interesting. How do you define "spammy"?

I agree. You shouldnt put all your eggs in one basket. You should look into SEO and also Pay Per Click advertising is very helpful.

There is no need to pay for advertising on such as <<URL snipped>> and the rewards speak for themselves.

Best regards
Arran Wood

link exchange would be one of the good ideas to boost your traffic, also you will need to re-write the content of your webpage together with your developer, to increase visibility on search engine

Twitter, Facebook, Post on related forums, YouTube videos, Banner Advertisements, Top Sites positioning.

It really just depends how big your advertising budget is, then from there the sky is the limit.

Make a post on some webmaster forums, do some special discount offers and use a blog for updates, or have a twitter, facebook or video trailers.

In my opinion, to get good amount of traffic to your site or blog , you should write quality articles, post in forums with signature, write blog comments, put your site links on high page rank sites, submit site to directories and use Google ad words paid advertisement.

Optimize your site and make it search engine friendly to get targeted web traffic to generate more sales.

Ten targeted visitors are far better than 100 non targeted visitors. Here the SEO and SEM comes into play.

Don't forget word of mouth and local area. These are very important to focus on.

Submitting to online directories, writing blog comments, submitting forum comments with signature link, Google ad words, press releases free/paid etc. will certainly help you out.

Posting articles in blogs and forums, google adsense.

Just to clarify, did you mean AdWords rather than AdSense?

Not sure how Adsense is going to bring you more traffic, it's used when people are already on the site and you'r sending them elsewhere.

We do not do "paid to click", "craiglist",auto submit url" or "classified ads". To be honest I should say that those a marketing methods for a entry-level shared hosts. I like Craiglist a lot, but I do not think that it is a good place to promote hosting business.

well said, normally a waste of time/money...the best traffic is recommendations/referrals imo