I would suggest you to

1: Read Beginners guide
2: join SEO forums and get involve in the conversations
3: Read good SEO blogs like seomoz.org
4: Start implementing what you learn

and most importantly

5: Be patient