True - 100% true. If I had a checkered past with no references I would expect to get denied for every job I applied to.

To combat this prejudice I would fully expect to have to lower my expectations in the form of lower wage or other restriction. If I offer to work for half the normal pay not only will I definitely get hired but I'll get a good reference providing I prove myself capable and trustworthy.