Advertisements and promotion on the social media sites, especially Twitter would do well. Many SEO's get a lot of work that way. That's somewhere I would look for work.
There's also AdWords and perhaps Yahoo/Bing advertising to look at, depending on what you are looking, if any, to spend for advertisement. Facebook ads can work as well but I think Twitter would be the best Market for SEO work.