Are you looking to buy or rent? If you're looking to rent, the rental situation in Miles City is very difficult. I moved here 8 yrs ago and finding a rental was tough then and has only gotten tougher, especially if you're looking for something for a family AND that will allow pets. With the influx of oilfield traffic in the area, finding a decent rental has gotten nearly impossible. There is a very nice new apartment complex opening July 1st; have no idea if they'll allow pets and have had heard that the rental rates are going to be spendy.
If you'd consider buying, your prospects are quite a bit better. There is quite a few options for homebuyers out there right now. There are several real estate offices in town that would be glad to assist you. It is definitely a seller's market here right now, however. Houses are bringing considerably more than they would have even 5 yrs. ago.
I hate to discourage you, but do think you should hear the real picture right now. Hopefully some other folks can offer you some perspective on here. MC is a great community and the school system is good. If you like the small-town friendly feel, MC has it. People here definitely look out for one another.