chaffee county is not an option? I know they don't have very many employees, but they might need volunteers. I looked into it a while back, when I was daydreaming about moving up there. Also there are some private ambulance services around boulder too.
Here in NM Albuquerque Ambulance (AAS) is Albuquerque's third largest mass transit system. Presbyterian Healthcare Services
They hire basics as drivers first, and then if you sell your soul to them , Imean Sign a contract,(2 years I think) they will Pay for Paramedic school. UNM and CNM are right there in town. Bernallilo County FD has Volunteers, as does Santa Fe County FD (where I work) course its not colorado, and you will have a hassle with re-certifiying in NM, but it is another (distant) option... Good luck!