Brienne of Tarth
Why F***? Because she has a lot of pent-up passion in that lumbering body of hers. A lot. She's also pretty athletic and surprisingly nimble, which might translate well in the bedroom.
Why Kill? Because she's a little too eager to please. And her unwavering allegiance to Renly would get really old really fast.
Why Marry? Because Jorah has proven himself a devoted companion and will offer both protection and advice. And, although his marriage to Lynesse isn't going too great, it's not for lack of effort -- or expensive gifts -- on his part.
Why F***? Because he is eager to please and somewhat starved for love, which means he's likely to try his very hardest (pun intended) in the sack.
Why Kill? Because he is an exiled knight and a former slave trader, both of which bring into question his morals. Also, that whole "tattling on Dany's comings and goings to Varys" thing suggests that his loyalty may be easily sold to the highest bidder.
Why Marry? Because he's clearly the best of the Lannisters, even if he doesn't share their good looks. Tyrion is witty, intelligent, and charming, and though he can be cruel at times, he also possesses a great deal of empathy, due to his own experience as the butt of many jokes.
Why F***? Because even though he's not a "whole man," Tyrion has had a lot of practice in the bedroom, and takes great pride in satisfying his women, whores or otherwise.
Why Kill? Because Tyrion may be too cunning for his own good... or yours. They say when you play the game of thrones, you win or you die, and if Tyrion has decided that you're not going to win, then it's probably better to kill him before he can get to you.
Cedar: Marry Tyrion, F*** Jorah, Kill Brienne
Erin: Marry Tyrion, F*** Jorah, Kill Brienne
Jamie: Marry Tyrion, F*** Brienne, Kill Jorah