I am sure that you have already found a gym that you are interested in, but you may also want to check out Western Cheer Elite in Nampa which is right outside of Boise/Meridian right off of the freeway.
My girls have cheered with the coach for 3 years and I would not go to any other gym in the area for a numbers of reasons but mainly because of the coach and her philosophy in regards to the sport and the children, the cost and that it is the most cost effective out of all of the local programs, and, of course, the fact that we just brought home a National Championship title back to Nampa two weeks ago!!
Best of luck to you and your family on your move and welcome to Idaho!
God Bless