You are quite right when using a clean cut and adding a cross dissolve or any other transition, it is not going to work.
Transitions need handles.
So after using the razor, trim 15 frames of the right side of the left clip. Trim of 15 frames of the left side of the right clip.
Now add the transition.
The issue mentioned by Colin is fixed in CS4 4.1