Now it's a renter's market, too.

As the housing downturn deepens, rental rates are falling in many major U.S. cities, including New York and Los Angeles, and tenants are finding they have greater leeway to renegotiate their leases.

Early in the housing crisis, former homeowners were starting to rent again, supporting demand for rentals. Now,...