I have a bad feeling about this.
3% down is too little for a house. The plan allows for it but does your budget allow for it. How much do you make in a year? What is your monthly take home pay? What kinds of bills do you have? What kinds of debt do you have? You need to figure out these things before you try to get a house. Don't rely on your broker friend to handle everything for you. I have heard of situations like this before where the broker put a friend into a bad situation because the friend basically trusted the broker too much.
I would recommend getting two books. They are "For Dummies" books but don't let that throw you off. They are good starting points. "Personal Finance for Dummies" and "Home Buying for Dummies". Read them and figure out exactly what is going on. Heck, lets toss in "401k's for Dummies" while we are at this. Those 3 books will probably cost you $50 but if you read them and learn from them they will save you countless dollars.
As for borrowing from the 401k, I would not advise it. One, when you leave the employer you will be expected to pay the money back. If you can't then you have to pay taxes and penalties on it. Also, many plans do not allow you to contribute more while you have an outstanding loan. Also, the loan is not paid back with pre-tax dollars. It is paid back with after tax dollars. That means you take out $2000, you are going to have to earn $2777.77 to put it back. After tax (assuming a 28% tax bracket) that will come to the $2000. But you are paying tax on what is supposed to be tax free investment if you borrow. Also, unless I am mistaken, you are moving from a state without a state income tax to one that has a state income tax. That will mean that your taxes are going to be more. Have you figured out what this will do to your budget? Finally, that $2000 will not be growing in your account while you have it borrowed.
What I do suggest. Find a nice rental in the area. Find something that is like 25% of your take home pay. It does not have to be a fancy place, just liveable. You are going to be in there for one year. Take that year to let your budget stabilize and for you to figure out exactly what your living costs are going to be. You do not want to get to South Carolina, get a job, get a house, and then find out that you are not making enough money to cover all of your expenses. Getting a house is a good thing but you can't just jump into it. Take your year to save as much as you can, learn as much as you can, and come up with a plan.