Try Volare Air Charter if you don't need a jet. They've got C-310 and 402. Probably still use one of the 310s for pax charter. Artesia is a short hop out of Paso, so the piston would probably be acceptable(maybe an hour after getting around the restricted areas, as memory serves)
PM me if you call these guys.
EDIT: I just read your post again. I misunderstood a little, but if you need shorter hop stuff, they're still good guys. And cheaper than jets.