LS1, good luck in your search. Went thru that exercise not long ago. Let your friends, contacts, neighbors etc know. Many openings are not posted, by the time they are, competing with many applicants, especially when its posted on web.
Be careful of who you let know of your past, as it can backfire. People love to gossip. It can cap your future. Depends on how horny your co-workers are may ask for special favors. Some places do background check for criminal records and hire consulting firms for reference check as many HR dept are overworked and swamped by Web resuming blasting.
Kurt and Dr. Z have good suggestions. Make sure you get your resume review. A standout resume will get an interview where you can shine with your skills dealing with people. Try finding out some details of the job by calling hiree if # is listed. A well qualified buddy almost didn't get an interview as his resume didn't highlight the particular skill he has, that the employer is looking for.
Be careful about lying to employer. Easy ground for dismissal even years later. In terms of the work gap, careful about using personal health issue as reason, employer may think you may be health liability.
Fullmetal, stop living in the past. We all should have do a lot of things. Stop driving looking at the rear view mirror. Make the best of of what you got. Now don't go and derail other people's post. Learn some manners.