I have worked for Medical Staffing Network (MSN) in the past and still keep in touch with the company. I have not worked out of the Madison office...but the branch manager worked at another MSN office that was close to my home. Never had any issues with pay or hourse and they did back me up when I ended up in a bit of a not so good work situation.
With that, the Madison market right now is pretty locked up tight. I am not sure of your speciality, but work as an agency nurse is not very feasible right now. I am an ER nurse, and that is what I am experiencing...might be a bit different for other specialities. UW Hospital has had a freeze on for almost a year and a half, and they always use to have a ton of nursing jobs open. Mertier and St. Mary's have a few openings, but nothing like they use too. There is a nursing glut in the state. If you are looking for agency work, the Milwaukee market would be a better choice, but even that is feast or famine, and it is a bit of a famine out there. Sorry to be a gloomy gus, but that is the reality right now in the state.