SEO is important, of course, and can keep the traffic coming even when you are not doing any other promoting. There's nothing better than word of mouth, too so some sort of incentive to refer friends is good. Not necessarily an affiliate program though - people see that as the person just trying to make a buck. I think it would be more effective if you gave them a discount or extra features instead.