I agree, I dig those two. I am a sucker for "cold hearted person finds love in warm hearted person" pairings haha.
Here's Vaida! I never use her, but she's a fun character. I like how she has the personality of a typical villain, yet she's in YOUR army somehow.