Where is a good place to look for an agency that's in the market for new agents?

If you're talking about a real estate agency (you didn't specify), contact a head hunting or search firm. They will be able to contact agencies throughout the country. They charge a fee but they also do a lot of the legwork, calls and faxing for you.