First thing I tell all First Time Home Buyers, go see a local lender. Sit down and meet with them, there is no obligation nor cost. See what the rates are, what your total mortgage would be, how much you qualify for, type of loan(s) that is best for you, how much you need to put down. A good lender will not only show you where you two are at now, but what (if anything) you need to work on.
Once that is complete, look for a local Realtor on Trulia.com or Zillow.com, I would suggest find one that says they are Buyers Agent, works with 1st Time Home Buyers, and has plenty of reviews, so you can see what kind of agent you will be working with.
Best of luck. Buying a home should be an exciting and educational experience.