Hay múltiples posibilidades con Android 4.2. Los "métodos de tabla" son, como ya se ha explicado en otras respuestas: Cada usuario tiene que instalar cada aplicación que quiera utilizar (aparte de las preinstaladas), pero sólo se descargarán una vez. Ahora bien, si un usuario actualiza la aplicación, ésta se actualizará también para el resto de usuarios (lo que puede resultar un poco problemático si un usuario hace no quieren que se actualice una determinada aplicación, pero eso lo tienen que dejar claro los usuarios).
Si el dispositivo dispone de Root, aparecen otras opciones interesantes, a las que quizá quieras echar un vistazo:
¿Cómo migrar las aplicaciones a otra cuenta de usuario sin volver a descargar las aplicaciones?
Con Root, puedes compartir aplicaciones (no datos, por supuesto) entre usuarios sin necesidad de reinstalarlas usando Compartir la aplicación con varios usuarios que incluso funciona (¿parcialmente?) con los de pago.