The housing slump has created another type of pain: the suffering of people who find themselves navigating a tight rental market after losing their home to foreclosure.

Hundreds of thousands of former homeowners have been scrambling to find a place to rent. Yet rental properties are in short supply in many markets, pushing prices higher. And some landlords are imposing tougher credit requirements on people who have gone through foreclosure.

Ray...