How would you decide on an external sourcing agency?

well, if you have got a reference from someone reliable, It is the best way. Else you can look at what you want and whether they are capable/undertaken similar assignment.

regards..

kamran