In Texas, I'll vouch for Austin-Travis County EMS, Williamson County EMS, Montgomery County Hospital District EMS (aka MCHD EMS), and Cypress Creek EMS. All are great places to work, with good pay and benefits. All of those places should start a lead paramedic around $17-19 an hour, I see you're an EMT-I, so it'd be a bit less. ATCEMS has been paramedic only for a while but they are starting to hire EMT-B's, but it is undetermined as to what capacity they'll be used (i.e. IFT, BLS 911, 911 truck with a paramedic, special events...) WilCo only runs paramedics, no EMT-B's or EMT-I's. MCHD runs all three but mainly paramedics (85-90%) with a few intermediates (10-15%). CyCreek runs all three.
Also check out Harris County ESD-1. They used to have a sketchy rep, but a good friend of mine is recently took over as chief executive so I trust he's making things right. Good pay there, too (~$19/hr for paramedics if I remember correctly).
Some other places to check out: Schertz EMS (near San Antonio, suburban/rural), Bulverde-Spring Branch EMS (near SA, rural), Scott and White EMS (near Temple, suburban/rural, Fayette County EMS (rural), Washington County EMS (even more rural)
DFW is pretty much all fire-based (sucks).
Marble Falls is a small, rural agency. They run 3 trucks if I remember correctly. I looked into part-time work out there and found the pay was pretty low ($12/hr) for a part-time paramedic, not sure how much it is for a full-time position. Good place to learn to work on your own (with an EMT partner), and long transport times mean you get to spend time with your patients, if you can get by on the low(er) pay.