Naim Nait 5i-2

I used to drive Linn Ninkas with a Nait 5i-2 and they sounded great. I think they fit your criteria for used price and they are good looking and compact. I played mine in a fairly small room with good results.

Totem Rainmakers or Mites.
Deeply discounted used Harbeth 3's or 7's.

And yes, usually best to use their cable... The longer the better.

Totem Arro and Totem Sttaf are good choices for small floor standers. They match well with Naim. Surprising bass from such a small footprint. Sttaf's are easier to drive, but also harder to find used. They are a step up from the Arro.

With the 5i-2 you do not need to use Naim cables. Older models were designed to expect the impendence of their cables, but that is not the way the amps are designed anymore. So, pretty much anything goes, although lots of people still use their cables.