Hay varias aplicaciones que te permiten ejecutar comandos cómo si estuvieras en una consola de Linux. Utiliza el buscador del Market poniendo "console" y verás todos los que hay.
El caso es que para ejecutar la mayoría de los comandos necesitas ser root.
- Cómo bien dices, lo suyo es crear usuarios limitados y aplicar políticas restrictivas (que no se pueda instalar nada). - En cuanto a los DNS, puedes usar OpenDNS, filtra varios servidores de descarga directa, redes sociales, etc. - Puedes seguir el consejo de @dj-blydex y montar un servidor proxy (squid) o un directorio activo en Windows.