Orange County EMS in Chapel Hill/Hillsborough is also a place to look at.
EMS in NC is absolutely one of the best single role systems. Wake County EMS pays the best. In the Wake County EMS system, you have Apex EMS, Carey EMS, & Eastern Wake EMS. Same progressive clinical protocols, smaller operations compared to the county, no posting ever, no government benefits (except for Apex, since it is municipal based), and much lower turnover.
I've heard the turnover at MEDIC is horrendous. You are treated like a number, run your *** off, and are viewed as replaceable. But I also know its great experience, and has a lot of lifers.
NC has state wide protocols, which are all pretty good. Actually, they are pretty amazing, at least compared to other states I looked at. Each county medical director can modify them for their agency (assuming it's all approved by NCOEMS, which I have been told is pretty much a rubber stamp), and most do.
In general, the larger the population, the more money you make. Some places work 24/72 (usually the more rural/slower agencies), but more places are switching to 12 hour shifts. Street corner posting isn't all that common (except in Mecklenberg), and most places FD and EMS are seperate; however, FD does responding to many EMS calls, often as the first responder due to their being more FD units than EMS units in any given area.
One other thing: more places are going to testing for new applicants, and more places are starting academies that are longer than the 3 day orientation that EMS is known for. So apply if you apply to Wake County EMS, when they give you the testing dates, fly into Raleigh for a week. Talk to the providers. While you are in Raleigh, visit Durham County EMS, Orange County EMS, Granville County EMS, & Franklin County EMS. They are all within an hours drive of North Raleigh. You can also check out Nash & wilson county (to the east), johnston & hartnet (to the south), and chattam to the west.
Ditto for Charlotte: you will be coming for 2 days, but spend 5 here and plan to visit the surrounding counties, and talk to the providers.
One thing I will caution you: EMS in NC typically pays better than FD, especially as an experienced ALS provider (some agencies will start you at higher wages if you have years of full time experiene). However, you won't be rolling in dough, and most take a pay cut when they move down here, but housing costs are much cheaper than the north east. Getting fully released as a medic can take up to a year, so your opportunity for OT might be limited when you start. & many providers are looking to leave EMS for nursing, med school, law enforcement, and even the FD.
It's far from a utopia, and most places are under staffed, but it's better than others.