How to choose a marketing agency?

I put down the phone and think, ''this is going to be a very interesting collaboration''. That's probably how, in over 20 years of operation, most of the best client relationships at Kainoto agency have begun.