I've just gotten to this quest for the first time, and I had a tough choice with this decision.

I went to Whiterun, to drop some things off at my house, and visited the Bannered Mare for a drink....

I happened upon Uthgerd the Unbroken, and, well, after a few Nord Meads decided to break her.

Then, we took a dark journey East of Windhelm, and I delivered the package.

Who hast thou chosen?

usually if I'm doing it... I'll grab some nameless DB lacky... none of the named ones (though some have been tempting...)

If I could, I would choose Nazeem.

Honestly though I'll take any of the "mercenaries" but particularly the one from Markarth at the Silver Blood Inn. 500 gold is nothing compared to the value of gaining the favor of a Daedric Prince, especially one of Boethiah's standing.

Lydia. (She became a burden!)

Cosnach in the Silver-Blood Inn. Does nothing but drink all day. I always pick him.

Faendal- i always play evil characters and once i break svens heart i get faendal as a follower for free training/house. Then i let him go back home until im ready for that quest. I use the sword from whiterun for one of another quests requirements

The one time i did (and it was on a very evil character) i used Eola. Serves that freak right.

I usually most of the time pick Torvar from the Companions. To me he seems to be the most expendable.

Eola. That is the only I can do that quest (and take out my frustration for killing/eating the priest).