What site marketing techniques are best for a new website launch?

I see a lot of different people peddling a lot of different things. Should I go with pay per click ads? Should I enlist the aid of a url submit service? Do I need to hire an SEO or other type of marketing company?
I don't have a big budget so I'm not sure what to do.