Home Buying seems very scary, but with a little reading, and some background info....it can go smoothly. I just went to MN with my boyfriend this past weekend, and we found a house in about three days. We arrived on Friday at 4pm, and then we left on Monday 2:30pm. We made a decision on Sunday, and firmed things up on Monday.
They key is to be prepared in advance. Talk to residents and ask around about "good" real estate agents. The agent is your ticket to a good home. It is hard to know if your agent is going to be a good advocate for you (and that is what you want), so try to get someone who has strong recommendations. Secondly, do your leg work ahead of time. Realtor.com is a great site....but you can go on many realty sites. Pick a bunch of houses ahead of time, send them to your agent, and make sure you know what you are looking for. Your agent should really be flexible to your schedule if they are good. They should know your price range, stick to it, and drive you around looking at places. You also want them to be honest and look with a critical eye at the houses in case you aren't asking the right questions.
To know the right questions, do your research! There are a tons of books at the library. A good one to start with (although you might need more detailed books later) is Home Buying for Dummies. Everything will be much smoother if you are calling the shots rather than your realtor.
Good luck! It is an exciting time.....and the worse case scenario is that you have to rent for a little while.