Perhaps Lee County EMS in Fl.
King Co. WA Medic One seems like a long shot, although if I wanted to commit to single role EMS for life, that would be the place I'd want to work.
When I worked for Charleston County EMs in SC, the pay wasn't too bad, although from what I've read their retirement is still 28 years, and they're apparently getting rid of the TERI, which is where you retire but still work, and get your retirement checks in deferred comp. We call it the "DROP" up here. The working conditions weren't desireable for me, but it may be acceptable for you, and things may have changed for the better in the 4+ years since I've left there. Some forum posters have more up-to-date knowledge, and I remember seeing a Charleston thread here not too long ago. I'd like to retire in Charleston some day - it's really nice down there.
Otherwise, I feel that the Carolinas and the surrounding states pay very pootly for EMS. $30k-$35k starting for a medic on a 56 hour/week schedule is typical. That's like $11/hr! Sure, the cost of living may be low, but it's still $11/hr, and your retirement will be based on your top pay, which may be as low as $50k or $60k. I don't know about you, but 50% of $60,000 isn't much to retire on al all :angry:
Texas might be your best bet. Several forum members work there, and they all seem pretty positive about where they work, so ask around.
Another option might be Alexandria (VA) Fire and EMS - single role medic. They pay decent, fire treats them very well, and their schedule is 24/48/24/96, so you can live far away and still work there. They have people driving up from as far as VB and NC. You could work PT for Sussex Co. DE if they hire PT as well, and be quite well off financially.