I have seen agencies in my area go through some real changes over the years. My favorite agency of all time was a little 'home grown' agency owned by two nurses...they were great and staffed all critical care...and if we had a sick baby, one of the owners would cover for us! Unfortunately they decided to get out of facility staffing and now only do home care, which I don't do.
Suggest you ask a few agency nurses in your area who to go with as they will give you the poop on all of 'em.