Well I can honestly say that AT&T works in Montana with BlackBerry Bold and with using BlackBerry Bold as Modem.
However, because the state of Montana has many mountains on the southwest side, Mobile coverage was limited to areas where there were larger populations.
But if you like to ski, I would highly recommend checking out Big Sky Montana...it was a blast.
-mmuras