I would second the notion of choosing your amp first, then listen to the sound. If the speakers still lean towards the cool end, you can warm things up by switching speaker cables. In order to warm things up, you would want to round off the highs (not necessarily open up the highs more)and beef up the bass. A good start is the Cardas Gold and the MIT Terminator 2 Biwire.
You may also want to investigate room treatments, your source, and interconnects.
You may also want to investigate room treatments, your source, and interconnects.