Hmm.
The ernie balls (Hybrid Slinky) I'm using are kind of midway between bright and warm, so that I'm not muddying out or causing excessive treble. Yeah I also use the tone knob on my tele... which is prone to slicing my own head off with treble frequencies.
Good nickel wound strings... hmm the Gibson strings that Swee Lee (?) and Guitar Gallery (Parklane 2nd level) bring in have a great warm tone.
Another string set you could try are the GHS burnished nickel strings which you can find at an overpriced rate at Yamaha Music Plaza (Plaza Singapura).