Para eso están los Task Killer.
Yo no apago el movil ni a la de tres, y reinicarlo solo lo reinicio cuando lo requiere alguna instalación (alguna rom o alguna radio). Siempre he hecho lo mismo (desde el Nokia 3310, pasando por Symbian, winmo y ahora Android) y no he tenido nunca problemas de relentizaciones ni nada de eso.
