Read this topic http://www.besthostingforums.com/showthread.php?t=63676

It's a feel good story about a guy who knew nothing about SEO but read a few articles, asked a few questions and reaped the benefits. Most people you hire around here will only do very very basic SEO you can learn yourself in a few hours and as it takes a few weeks to see the results you'll never really know if their basic work made any difference.

So just have a go yourself and then if your not sure about something make a topic and ask. For starters read this SEO Introduction Tutorial and then maybe check out the official Google Webmaster Videos on Youtube for a nice easy and relaxed way to learn a few things.