Yep! Craigslist! I always have the best luck on there. You could search for a boarding facility, or write your own ad and describe what you are looking for. Around where I live, there are a lot of girls from the equestrian team and/or 4H who board at the more expensive show barns, but they work off some of the cost by cleaning stalls... just a thought!
It is totally worth it to have your horse closer to home, too. I used to board about 27 miles from my house and my horse really started sliding downhill because I wasn't out there as much as I needed to be. I moved him within 5 miles of my house this past summer and he is a much happier boy now.
I wouldn't worry too much about your horse's head shy behavior. As long as she is mostly agreeable and doesn't try to take anyone's head off, you should be fine. Any respectable BO knows that horses have quirks and they should be able to deal with them in a firm, but kind way.
Just really do your homework. Ask a ton of questions. Everyone loves walking in and seeing the big stalls and rubber mats and the equi-sand indoor arena... but get to the bottom of the important things. Just remember, you will be leaving your baby with these people. Make sure she will be treated like one of the family.
Good luck with your search! I hope everything works out for you and your girl.
"A rider who would trade partnership for obedience
will have to settle for neither."