This is what you need to do: http://www.pelicanparts.com/BMW/tech...t_Bushings.htm
There are several bushings that wear with time. I have the same problem. PelicanParts sells a kit with all the shifter bushings. Besides excessive play, some people experience difficulty shifting into certain gears, particularly third.
Welcome to our board!