Fixing FP Militia faction

[dethbringre]

So I've recently finished Soulfire and of course my Militia faction is shot. I've searched these forums and I know the different quests to raise faction with them.

What I haven't been able to discover is: What's the most efficient and direct route to getting my faction above KoS, I'm not worried about warmly or anything, but on Red I use the NFP bank quite a bit and I really only need to be non-kos.

So what's the quickest route to obtaining this? Goblin ears, Orc Scalps, or Note for Rebby quest?

Like I said, nothing too good, just con apprehensive or something.

Thanks for the help!