last year, when i was in the same predicament when i wanted to relocate from the baltimore area to the metro wash dc area, my scores were in the high 400s to 550 range, and i made 100,000, but was declined for several apts due to my credit score. one was willing to let me pay 3 months rent as security deposit, but required that i show all 12 months worth of cancelled checks. i paid with money orders, and couldnt find all of the recepits. my rental company was willing to send a letter of rental verification, but they said they couldn't accept that, they needed my cancelled checks or money order receipts for all 12 months. that may just be my area though, i'm in the metro dc area. so, i ended up going through craigs list, and found a really nice condo in a nice neighborhood. the management company (weichert realtors) did a credit check, but, they were willing to work with me. so, don't give up, there are other means, if you don't get approved. generally, most company's require that you both meet the credit criteria, so if one of you doesn't qualify, there may be a problem. again, this is just my experience and it just may be in my area. anyways, good luck.