SEO ON page as in headline, meta keywords, meta descriptions and keyword density (content).
SEO OFF page is directy submissions, press releases, blogging, articles, social networking/bookmarking and possibly PPC.
You don't know what works best until you work them all properly, then derive what works for your audience, your product and you.