The improved economy means that small companies have a lot more leverage these days in the A-lister recruitment sweepstakes.