OK, I know this is a level or two down in price range, but I have a Marantz PM4001 paired with B&W 600 (S3)s (I also have the CD5001) and find the setup excellent. Sound is extremely detailed, and complex music never sounds crowded or confused, with good definition between sounds, and nice, natural note decay.
I listen to an eclectic selection of musical genres, and the speakers handle all well. I believe Dark Side of the Moon to be and excellent point of reference for any system (though you may not like the record yourself, I should think you'd agree that it's multitude of different sonic types are an adequate quick test for a system) and it has become one of my greatest listening pleasures on my system. I often listen through it multiple times in one sitting, alone with absolutely no distractions.
The small size of the speakers belies impressive bass extension, through which the speakers never loose their composure. The bass of speakers that, on paper at least, have better freq. response in the lower notes often impressed me less in testing. Although at times I have found myself wanting just a little more bass reach, the frequency response in this area has been significantly improved in the 686s according to B&W's website. To be fair though, whatever my setup, I think I would always find myself wanting just a little bit more, and the choice of compact, entry level speakers is aways going to limit bass potential anyway.
The only other improvement I would really wish for is a little more 'punch' at the bass end of things, though this is only really a factor in the more dancey and beat-driven types of music that I listen to, and can easily be offset by use of the tone controls on the amplifier. This is something that I'd expect to be rectified by the choice of the significantly more powerful PM7001 amplifier though (70W to the PM4001's meager 30W), and its not really a problem for me anyway, as my focus when choosing my equipment was on tidy defined sound, something which I believe the Marantz - B&W combo to have in spades.
Alternatives to the B&Ws could be KEF Q1s (The Q3s are nearer your price point, but I never tested these due to budget constraints). Also, you may find NAD's C352CT amplifier a worthy contestant; though I have always considered Marantz's build quality to be superior to that of NAD, and Marantz have upped their game yet again with their current series of products that were introduced around the middle of last year.
I hope my comments were helpful, and not too much of a bore. Thanks for reading.
P.S. In the wrong pairing B&W's otherwise fantastic Nautilus tweeters can sound a tad over-zealous; and Yamaha's products can often sound a bit bright, so be careful there. I've never had any experience of the two combined though.