I'm in the middle of fixing this same problem.
Assuming the side-to-side play is ok, the first thing I found was the eyelet on the cable connecting to the shifter was worn. The pin was also worn. I'm replacing the cable and shifter (although the pin could be removed and replaced with...