I have heard that paradigm speakers are always a good match with Yamaha receivers. I would also recommend Polk Audio or even some of the newer Onkyo speakers. However, I am speaking from a college student perspective so I have not really experimented with very high end speaker systems.
Bye the way, where did you get your rx-v1500 and how do you like it? I am trying to decide between the rx-v1500, the Onkyo 702, and the Pioneer Elite 52TX. Anyway, hope this helps with the speaker question.