I'll second the B2 recommendation. An M2 sounds good, too.
The 101M sounds really good... but you have to be very careful not to accidentally crank the volume knob!
Actually, I think the NS-1000Ms are rather revealing and unforgiving of amps. Many amps, esp. SS amps, are a bit harsh. Many speakers (esp. British and "East Coast" types) roll off the ends and dull down things to where they still sound very nice and musical, but if you put those same amps on a very revealing set of speakers like the NS-1000Ms, you'll hear the harshness coming through clearly. I suspect a lot of people who say they don't like the NS-1000Ms say this because of their source amps, not the speakers. That's okay; it is overall synergy that makes a system sound "good", but it's something to be aware of.
Many of the higher-power tube amps also sound good with the NS-1000Ms. The speakers "open up" best with a little power, so low-powered SET amps and the like may not be so suitable, although they may be okay for lower-volume nearfield listening.
I think Yamaha speakers pair well with these, because, of course, they came from the same company; no doubt they were voiced similarly, to sound good together. But perhaps also because the "natural sound" philosophy of Yamaha is aimed at neutral or uncolored sound. If amps and speakers are both "neutral", then you should really hear what is on the recording. Of course, none of this is actually scientifically accurate, but neither is it nonsense; the engineers tried to "voice" their gear that way, just as other engineers in other companies sought their vision of what gear should "sound like".
A lot of the McIntosh amps will pair nicely with these speakers, too.
If you are going to use these speakers, make sure your amps are not putting out DC or clipping; the NS-1000M drivers can take some abuse, but not too much. The speakers were made in pairs (kept together as such from the factory to point-of-sale) with carefully-matched drivers. Blow one out, and unless you can find another factory-matched set of drivers, you may never get back the original sound quality after driver replacement.