Patience is key here. I'm sure a lot of people go through this but when I did a little SEO the first time I checked every day (multiple times a day even) for results. I'm still pretty new but have learned that a "set it and forget it" type mind set is in order. You still have to work periodically but you also have to give getting results a little time as well.