I bring a fic rec for an Ed/Ran Fan ficlet by evil_little_dog. It's not a pairing you see often, and she did it well and believably. It's hard edged and gritty without being overly explicit, and you really get the sense of the sort of hardness we've begun to see Edward adopting ever since Chapter 50 while still retaining the rest of what makes him Ed.
Ran Fan is every inch my FMA girlfriend still, and no less so here. This, of course, contains spoilers up through the most recent manga.