Looking for warm sounding speakers

I agree with a number of the suggestions, particularly the older Vandersteens. Another warm-sounding speaker I would suggest that might match your requirements would be the Annandale Acoustics A25, which is something of an homage to the old Dynaco A25. You can see their website at http://www.annandaleacoustics.com/. We had these demo'd to us at an NJ Audio society meeting and, while the reaction overall may have been mixed (it usually is), I think most would agree that this is a warm-sounding speaker. IMHO it was very enjoyable to listen to, particularly with rock and vinyl. The company is not well-known, but it is a good quality product that they offer.

Blumenhofer Genuin FS4.2
http://www.blumenhofer-acoustics.com/Loudspeakers/SerieGenuin/GenuinFS4/GenuinFS4.html

Smooth, warm, very open, very dynamic, full range sound.

Reynaud's have a natural warmth that doesn't get in the way of transparency or timbre. They are lesser known for lack of US dealers but worth seeking out if have a chance.

I would not describe my Triangles as warm.

Aerial 7B's were quite like what you're describing, at least to my ears when I listened to them. I found that surprising because I had been under the impression that metal domed tweeters resulted in harshness. However, the 7B's have metal domed tweeters and were certainly NOT harsh at all to my ears. These probably could be had for around what you're looking to pay. Overall I thought that they were a VERY nice speaker when I listened to them. And of course, Aerial's a stellar company. Based on your stated sonic preferences I'd give these a strong recommendation for auditioning, if at all possible.

Addendum: I VERY STRONGLY AGREE with what Brownsfan said:

"I think you will want to listen before you buy."

Also, Like Brownsfan, I've had great prior experience with ADS speakers. Mine were 2-ways deployed in the door of our 1995 Windstar (may it rest in peace). Those had great midbass punch, were smooth and had good detail. So if you're looking to replace the ADS ONLY because you're looking for something more modern, then.....well, it's up to you but I'd certainly at least listen (preferably in your own system) before pulling the trigger on anything. Even if you're replacing them because they're starting to fall apart, I'd still listen to anything before buying it. My guess is that there's a very good chance that you're "spoiled" by what you have already.