Rents are climbing sharply in the East Bay as people who were once homeowners look for places to rent after losing their homes to foreclosure or not being able to keep up with their mortgage payments.