Numbuh,
You have come to the right place. I would first concentrate your efforts on your website. Develop a list of target keywords for your website. Choose the keywords and their variations that you want to include so searchers can find your content. Use a free tool like the Google Keyword tool to generate possible ideas. You will also want to use some type of keyword research method to determine which words are the best to use (words/phrases with moderate competition that work well with your copy).
I would also recommend starting a blog. Wordpress is a great platform for blogging so you are all set there. Come up with original content and post at least twice per week. Optimize your blog posts by using keywords and linking keyword phrases to other parts of your site. I recommend either Yoast or SEO Ultimate Wordpress plugins which make optimizing a Wordpress site a snap.
You will want to include these keywords in the content on your website as well as the architecture of the website (meta tags, alt tags, and titles). Choose keywords that are important to the product or service you are marketing and build a page around each one. There are certain characteristics as to how you do this such as keyword density in website copy and the number of relevant keywords you should include in meta tags.
Another thing you can do to start is learn about what white hat and black hat SEO are and their differences. Depending on what you want to accomplish, there are some tactics that may not be good to practice.
The tasks mentioned above are known as internal or onsite SEO and are related to website architecture that you have direct control over. Another aspect is offsite SEO which can include creation of external web properties that contain target keywords, article marketing and syndication, optimization of video, document sharing, link building and a number of other tactics.
Here are some links to the resources I mentioned above,
Google's keyword tool,
https://adwords.google.com/o/KeywordToo
This post explains the results to searches keyword research method,
http://searchengineland.com/3-ways-to-use-googles-search-results-for-keyword-research-39474
Here is one on keyword density,
http://www.highervisibility.com/blog/what-is-the-proper-keyword-density-for-seo/
SEO wordpress plugins
http://yoast.com/wordpress/
http://wordpress.org/extend/plugins/seo-ultimate/
This should help you get started, let me know if it helps,
Shawn