I can offer a Shaymin for a Mew, but it's a Pearl Version, so it doesn't have the "Fateful Encounter" tag.
EDIT: This is only for the Pokedex Data, so it's mandatory to return the Shaymin. It was a gift from a good friend. I hope everybody understands...