Need an apartment, but has bad credit. What to do?

A guy I know has been living off people's couches for the past year, since his divorce. He says his credit is bad, he doesn't have first and last month rent saved, and because of all the garnishments on his check [back child support, foreclosure, etc] he has little to live on. He is currently being kicked out of his current "couch" situation. What suggestions do you have to help him get on his feet? I cannot let him move in with me, or we would have a real situation on our hands [he'd never leave, and I don't want to support a man.] I feel sorry for him. What can he do to find a place? I know agencies help women with children, but what do they do for men who can't make ends meet?