Go check out bob_fish, for some of her Rebecca/Jean stories.

Also, sonjajade has stories with Breda/Madam Christmas.

I've written a one-sided Kain/Jean (http://evil-little-dog.livejournal.com/660637.html) story for fma_slashfest, which you might want to check out, I know there was Jean/Ed requested there, and I think it went up.

Also, if you like Roy/Olivia(Olivier), I've written this story (http://archiveofourown.org/works/165903?view_adult=true) which has a mature rating. cornerofmadness has more Roy/Olivia around, but I don't have links to her stories.

Hope that helps.