Tetazoo,
If you like the Audiolab, you may want to try it with your speaker choice before looking elsewhere (if you have both amps on hand, perhaps can you take them into a local dealer or seller and give them a listen with these speakers before you purchase?) Since speaker/amp/wire relationships are fickle, somewhat difficult to predict precisely in advance, and occasionally surprising, this might help you out.
As for your current choices being "better" than the NAD or Jolida, don't let price or supposed place in the audiophile pecking order be the ultimate arbiters of "Goodness". Jolidas have a strong following on here, and the newer NAD's sophisticated solid state engineering and great sound if you like neutral-to-warm presentation. I would absolutely consider one of the Jolida hybrids, but their most powerful tube amplifiers are going to be more expensive and perhaps outside the suggested budget.
The ironic thing about smaller speakers is that they usually sound best with LOTS OF POWER on tap to start and stop those little drivers at the end of their excursion as they work to move lots of air. I don't know about the C352/C355 line, but Stereophile measured the old C370 integrated at 34 amps of peak current and the new C372 at 39 amps. Compare that to the Audiolab's reported 25 amps. The NADs current capacity combined with the general praise both these amps have received for sound quality tells me that these are good values and powerful enough to grab hold of and control most any mid bass/woofer out there. My biggest problem with the NADs is that their cabinets look and feel a little cheap - which they probably are in order to provide their level of audio performance at that price point.
I don't know where the B&K set falls in this current race, but I would guess the ST2140 has much higher capability than the Audiolab. B&K components are competent, but my experience is that they tend towards the analytical as opposed to the musical side of the spectrum.
All of these amps discussed above are in my mind squarely in the mid fi range of cost and performance. In contrast, I think the Naim and PrinaLuna amps fall pretty much on the low end of real hi fi (if this is a difference with a distinction), representing the best thinking and execution of reasonably priced solid state and tube integrated designs, respectively. Since these are fairly popular and hold their value, it might be difficult to find one of these in your price range - but I mention them again just in case.
