When the 2014 fall jobs post is our most popular post, you know it is time for the 2015 jobs post. This year instead of (or in addition to) posting your jobs in the comments, post your theory jobs to Theoretical Computer Science Jobs site coordinated by Boaz Barak.
For job searchers the standard official sites for CS faculty jobs are the the CRA and the ACM. Check out postdocs and other opportunities on the TCS Jobs site mentioned above and Theory Announcements. It never hurts to check out the webpages of departments or to contact people to see if positions are available. Even if theory is not listed as a specific hiring priority you may want to apply anyway since some departments may hire theorists when other opportunities to hire dry up.
Many if not most computer science department should be trying to expand again this year to keep up with ever growing enrollments. Hiring in theoretical computer science is harder to predict, not likely to be a priority in many departments. You can make yourself more valuable by showing a willingness to participate and teach beyond core theory. Machine learning, data science and information security are areas of great need where theorists can play a large role.
Don't ignore postdoc and lecturer positions that will give you some extra training and a stronger CV for future searchers. Think global--there are growing theory groups around the world.
Good luck out there and I look forward to seeing your names on the Spring 2016 jobs post.