the book/magazine you refer to was probably nursing careers & allied health
which is published bimonthly and also has a webbie www.ncah.com
as already pointed out agencies take their fee for work that you will need to do anyway. they simply assist with the paperwork, and play a role in coordinating all the varying aspects that are required, but it's not something that one can't do without them, and in my experience one still has to deal with all the legislative/licensing bodies, academic institutions and employers directly anyhow.
IMO some agencies are not worth the effort, the few that I've dealt with have fallen far short of my expectations.
but good luck... in your move...
by the way what areas did you and hubby work in over in the UAE?