Having moved twice in past year, I wanted to write and give you some advice. First and foremost, you should just do it. I was very nervous about moving, not just for diabetes reasons, but like you said, the whole new people, new place thing. You have to go ahead and just go for it though. You gain new perspectives and figure out what you really enjoy. If you find that your old spot was pretty good, well you can always move back. Now, as for finding a new doctor, I would recommend a few things. When I moved, I initially kept my old doctor. Now, this was tough, but good communication on the phone and through email allowed me to transition to a new doctor and new location with ease. Think of it as a long distance relationship with a significant other. It is probably not the best idea in terms of the relationship, but if you are devoted you can make it work. Some of the resources that I used to find a new doctor were this website, my old doctor(s), and my insurance company. I first called my insurance company and had them send me a list of doctors that were covered by my insurance. From there, I called old doctors, asked people on message boards, and used a plethora of websites that rate doctors (vitals.com is a good one). Sometimes you are going to have to test out a few doctors. That can be frustrating, but as I am sure you know, having a doctor that you are comfortable with is extremely important.
Let us know how it all turns out for you.