I live an hour south of Billings. Billings AMR starts their medics at 16/hr with benefits. Bozeman should be similar. the 11-12/hr is a B wage. If you have NR, licensing is as easy as mailing the application. The BOME EMS office is great to work with, we have a great EMS coordinator, Excellent state medical director, and several great people on the Board of Medical Examiners. There are also several smaller departments in both the Billings and Bozeman areas that have PRN medics, my department included. We pay 18/hr for PRNs. Billings AMR is a really good service to work with. I interact with their medics and management on a fairly regular basis, and the management are good people, the medics don't often have major complaints. 16/hr is a decent living wage in Billings, but could be a little tight in Bozeman. Bozeman is more of a resort/college town. Bozeman runs AMR for EMS, with Fire QRU on most calls, but Fire is all EMTs. Billings is much the same, however Fire has some medics.
Robb, if you're looking for a great place that runs 24hr shifts, check into Glacier County EMS. Decent starting pay, progressive service, high acuity call volume, cheap living, beautiful (Glacier National Park is second only to Denali nationally) area.