Warmest line of speakers I have heard are the Opera line from Italy. Also, the Silverline speakers are pretty sweet sounding. I hate in-your-face etched sounding speakers as well. In general, you might wish to avoid metal dome tweeters, and instead look for cloth domes or ribbon tweeters. I am quite happy with my Ohm Walsh 2000s, which use a soft dome tweeter. Overall, they might work for you and save you some money, depending on your room size (Ohm scales its speakers to fit your room volume).
All that said, steakster has a point. Ample, clean power will help a lot. But everything matters, from the cablling to the source components to the amp, power source and the speakers. It took me a long time to vanquish the hard, brittle, etchy sound of my system. In the process, I replaced almost all of it. But it is possible to get to what you seek without breaking the bank. Just make well-considered improvements all through your system, one at a time, and make sure nothing you do is irreversable or permanent. Insist on trying everything in your system before you commit to buy, or make sure you have a good return option with little or no restocking fee.