For computer science faculty positions best to look at the ads from the CRA and the ACM. For theoretical computer science specific postdoc and faculty positions check out TCS Jobs and Theory Announcements. If you have jobs to announce, please post to the above and/or feel free to leave a comment on this post.
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. Think global--there are growing theory groups around the world.
A bad job talk can sink your job prospects. Know your audience and particularly for faculty positions create a talk that can express your results and importance to those outside of theory. Pictures help, complex formulas and heavy text work against you. Practice your talk in front of non-theory students and faculty. You will greatly increase your chances if you can sell yourself as a valuable colleague, not just a smart theorist who will prove great things in isolation.
Good luck out there and I look forward to seeing your names on the Spring 2017 jobs post.