The good news is that you might have two thirds of the puzzle, good credit and ability to pay are huge... especially nowadays. I would suggest that at this point you would be well served to do two things:
1) Start shopping for a Realtor in the area you are interested in moving to so that you can interview them and get a feel for how they work and how they will work for you both.
2) Speak to some lenders ( I will be happy to provide names if you like) including those where you both bank and/or your credit union to see what ideas and options they may have for you. If FHA is an option, you may only need as little as 3% down.
Also, there may be other programs including those offered by the city or county that may be able to assist you as well.
You may be able to borrow from your 401K or IRA depending upon your situation so there are lots of different avenues to explore and much like any long journey you choose to undertake, the sooner you start charting your route and the more you learn about the path, the easier it will be to traverse.
Good luck with your future home purchase and if I can be of any further assistance please feel free to get in touch.
Tisza Major-Posner, Realtor, IVPG Realty (909) 837-8922 or (213) 392-4084 firstname.lastname@example.org