From DEX:

Mark E Owen Photography
Color darkroom rental
Hourly rentals by appointment
Custom printing
Art reproduction
(505)266-7072
Located in the Nob Hill shopping district

Before I built my darkroom a few years ago, I rented from a place located on Elm right next to I-25 in a brick building. I think they were called Central Photographic, but I don't seem to find them in the Yellow Pages anymore. Hopefully the Mark Owen place above has what you're looking for.

Have you considered building your own darkroom? With current prices on used equipment, one can build a complete darkroom for very little money.