Taking extra magnesium citrate can help with this particular side effect.
Leg cramps like that seem to take a while to go away, but you have to make sure that they are from the Effexor, and if they are in both legs, they probably are..but if in one leg, you should be examined.