As an out of the area REALTOR, I will give you some advice. Im sure there are several great agents on here that will be contacting you.
First, I would suggest the 1st questions to ask is if they are FULL TIME or Part Time. In this market, you want someone that is focused as a professional and takes their career seriously as well as available. And 2nd, do they focus in the communities that you want to live in.
After that, some things to look for are if they are knowledgeable and if you mesh well. You can have the most knowledgeable agent out there, but if you don't work well together, it will be a nightmare for you.
Also make sure they are representing YOU and not the seller. It is not a good idea to use the agent that is listing the house as they are representing the seller and not you.
Don't be afraid to ask for references and ask some hard questions. This may be the largest purchase you will ever make.. or the first of many.