Cancer men do it for me! (I'm a Scorpio)..They talk about their feelings and listen to yours; they are warm and cozy, and let you be the boss (well, most of the time anyway) haha.
There's a theory that your soul mate is the sign of the planet that rules the sign of your 7th house (it's actually a little more complicated than that, though) ... anyway, this goes against the grain of the water/earth and fire/air compatability, but there could be something to it!