Other than AMR, I hear openings around here all the time. I am not sure at the moment who specifically is hiring but I know Westmed was not too long ago. There is also a fairly new private ambulance company that started recently that was hiring. I will have to ask my wife if she remembers the name.
I've seen job posts for EMTs on Craigslist a few times.