Are you in the white collar field? I work in finance and I know people with felonies who are able to get jobs. I think the key is to network. Talk to everyone you know who could help you out or pass on your resume to someone who CAN help you out.
A friend with a felony (charged in college, drinking related) got a job as an auditor just by calling up a few companies and asking if he could come in and shadow another auditor for 1-2 hours. They were impressed with his initiative to learn and get a foot in the door.