I interviewed with a staffing agency (Natural Data in Phoenix) after getting my A+ certificationin July 1998. I started as a temp for $13/hr. In a few months I was offered the position permanently after a performance review.
Other temps seemed to go through a revolving door; in a few weeks and they were out after failing to prove themselves. My impression is that they value people who possessed a good work ethic, common sense and natural curiosity to know how things work. The ability to follow standard procedures and work diligently to get the job done is valued over someone who was technically proficient but lacks people skills or shows bad work habits.