Contact Advantage RN. Been with them for over four years and never had a problem. They pay very well too. Ask for Brandon Reynolds. He is in the NC office.
Also, check into Medical Solutions (Omaha), PPR, and Trinity (Florence,SC). I have consistently heard good things about all these guys. I worked for Trinity. Nicest folks you could meet.