A referral contest/program should work well if it's setup correctly, in the sense that the incentive that your offering if valuable to the refer (i.e. free hosting, free domain names) and easily attainable (i.g. refer 2-3 people) and be able to receive the incentive. The world of mouth is the cheapest form of advertising.