|You work for a hostile and belligerent bully, and your departure is long overdue. By putting up with his outrageous behavior for over two years, there may be some co-dependency in the working relationship, but frankly that is history. And, that's exactly what this job should be, effective immediately.
As for what you should do, merely sending out resumes in this economy is not going to cut it. You need to put together a complete job search program, and then carry out this search just as you would carry out your daily job responsibilities.
That means that your job search is actually a full time activity, from the moment you get up until the end of the day. It should be composed of a broad range of strategies, including the use of networking, job search counselors, and any number of additional resources that can help in the process, such as newspapers, the Internet, magazines, agencies, and the like.
Be sure that your skills are current, particularly in terms of facility with computers. If you need more training, this is the time to do it. Obviously, you are not a quitter, and that characteristic will help you find and keep the job you deserve.