i've been a Thiel owner for a long time and have just kept upgrading (i'm currently using the Thiel 6s which i got used through Audiogon for $3800...more then you say you want to spend but if you see a pair in this range you might want to consider them. They are outstanding in all respects. The Thiel 3.6s can also be found used in the $1800-$2000 range and are also a fine speaker though not in the same league as the 6s.
Like you, i listen to a lot of different stuff. Lots of Jazz (instrumental and vocals), Classical, Rock and a lot of avante garde wierd stuff. For jazz and classical i think the Thiels are outstanding. If you're into a booming bass the Thiels aren't for you. However, i have not listened to another speaker that captures the sound of acoustic bass like the Thiels(i'm sure they're out there, don't get me wrong, just i haven't heard them). You not only hear the bass sound but hear clearly that this is a plucked intrument (i.e., you hear and feel the hand slapping on that sucker). Vocals are also crystal clear and distinct. I also find the Thiels to have excellent soundstaging and imaging. Finally, for those of us that don't have sound rooms or aren't able to place the speakers in the ideal situation i find the Thiels to be forgiving of real life listening situations. I've got mine virtually up against a wall and unequal distances from side walls. They still sound great (not as great as they could sound of course but hey what are you gonna do...guess that depends on how much disposable income you've got).
anyway, if you've got the opportunity to demo a pair i think its definitely worth a listen.