Yep, a higher thread count is best - I don't know about them being warmer?
We have 1000 thread count sheets (that I got on sale at Spotlight BTW, for $40!) and I do find them a bit warmer I guess; but I don't know if it's just them or if it's the thread count ITMS.