When searching for an instructor, if you don't have any local contacts (asking here was a good idea obviously), I always recommend calling a few of the local examiners. Just use the FAA search utility.
It will help you figure out who you want to use for your check and the examiners always know who the good instructors are.