Haha. Kreacher and Winky? I agree, never happen. Kreacher is just too... well, on second thought, does it have to be two house elves falling in love?
I could possible see Voldie and Kreacher together - oh yes, that would be perfect. No love left within either of them, so they won't be offended!! LOL