#1 : DON'T TRUST WELLS FARGO. I started out with a secured credit card with them (you know, the ones you pay for).
Shit hit the fan so I paid it off and canceled it. The problem was that they didn't actually cancel it. Waited like 6 months before letting me know I was late on bills. Well in all honesty I did move, but no calls or emails.
#2 : Pay on time, all things having to do with credit. Really, cell phone bills and stuff like that do nothing for you unless you DON'T pay them and they send it to collections. Another rule of thumb is to pay extra on your payments and not minimum. It generally isn't wise to just pay for stuff on a CC and then pay it off, it isn't showing the credit card company that your a worthy borrower. Not sure why, just what the credit counselor told me when I was in my rebuild phase. So better yet, go spend about 500$ and pay 150$ a month to it. You won't have to pay much interest and its showing the credit companies your a worthy borrower.
#3 : Be patient. One of the biggest determining factors is your credit history, having a strong history or borrowing and paying off CCs and Loans is much more important to loaners than a #. At one point I had a 750+ credit score but couldn't get loans. It was because my credit history was so small. Now (because of being screwed by WF because they didn't actually close my CC when they said they did) I've worked my way back up to the 700s and have no problem getting loans (I didn't have problems in the mid to high 600s either). I have a credit history of about 5 years now. I have over 8k in CCs, but only use about 500-1000$ at a time total. Not maxing out CCs is very important as well as credit utilization % plays a role in the score.
I say check with multiple lenders but don't fill out an application until you are comfortable with a lender you feel you can get a loan with, multiple inquiries aren't good looking on your credit, it shows your trying to borrow a ton of money, even if that isn't necessarily the case. There are programs out there that don't determine your worthiness of a mortgage based soully on your credit score. But being unemployed may make that even more difficult. Most lenders are looking for 2 or more years of steady work history even with applicants that have extremely good credit.