Like everyone said start out with free marketing.
I've never done paid advertising for any of the sites I had owned in the past.
I do what I call "Repetition" I would take one day and I would submit to directories only then I would take another day and do something else. It gets tiring but you know that it needs to be done to get your site ranked. I'm already use to it so is like second nature to me now.