I can understand that a mechanical microsystem allowing to shake the sensor is not the best for accuracy but I can't imaging that the solution for that could be a free cleaning service. The worst thing to do against dust is to give it the time to stick on the sensor due to the air humidity, condensation, etc. Although the sensor cleaning system is not the ultimate solution, it allows to frequently remove freshly landed particles...
Furthermore, if a dust spot started at the beginning of a trip, have I to wait until the end of it to send the camera for a service and until that service to get, maybe, thousands of pictures marked by that? And I find the software removal of dust spots provided by the camera an unacceptable trick...
No, sensor cleaning is a must for DSLR since, unlike the film in the old cameras, every flaw in the sensor will repeat itself on every pictures until removed.
It seems crazy, to me, a similar idea. Nobody is ready to trade sensor cleaning, although not perfect, for a slight accuracy improvement. The only environment that can justify a lack of sensor cleaning is studio photography, but that is mid format territory...