I took my D300 to the local camera store with this issue. I had just returned from Africa so the camera was in need of a good cleaning. It cost $135 for the general cleaning plus the sensor cleaning plus new rubber grips. The camera looks and works like new.
BTW, I not sure if it is true, but they said that the rubber grips actually stretch and because of that just using glue would not have been a good solution.