It always helps me to get one surface the way I want it, then use it as a sanding block against the mating piece. You can do this with both surfaces, after a few good sandings with 60 grit both ways, you should have perfectly mated pieces.
I'm not sure if this description is good enough to get across what I mean. If it is a curve that you will make many of, a circle sanding jig on a drum sander would help to get the one side perfect first.
Hope this helps,
Mike