Hi Rachel,
Based on your post I guess you are UK based. In relation to where the migration agent should be, I don't think its massively important - however having one based in Australia working on the same time zone as immigration here can only be an advantage for you.
Recommendations - absolutely. Uday Mishra of Dyson & Associates. Very knowledgeable agent who didn't let me down throughout the process.
Good Luck