I can only help you with the K/S, I'm afraid, but here's a couple:

I liked this story, although it's more Kirk is cold and needs the warming up: http://community.livejournal.com/st_xi_kink/1886.html?thread=4219230#t4219230

Also, perhaps you have read this one recently, but if not, it's fantastic:
http://pepperlandgirl4.livejournal.com/944202.html