I think it depends on the product you are lunching. However, in general following things may help to gain early users

1) Using social media (Facebook and twitter) for marketing

2) Make Facebook app/ Facebook fanpage it may help in viral growth

3) Search engine optimization

4) Service\content you are providing should be magnetic so that early visitors will be converted into early users