HAHA. I AM SO SORRY. Granted, I've only briefly been to Billings and Bozeman, but Great Falls is easily the least friendly place in Montana I've ever been to.
Helena, on the other hand, would be the friendliest. When I first went to Missoula for school I was weirded out by how even the fastfood people were genuinely friendly.