¿Cómo bloqueo los datos de paquetes para programas en segundo plano?

Si tu dispositivo está rooteado, puedes usar LBE Privacy Guard para permitir/denegar acceso a la red basado en una configuración por aplicación (y mucho más). Como no pude encontrar la versión que uso (y que se muestra en las capturas de pantalla) en el mercado hace unos minutos, creo que hay una nueva versión disponible. Pero no recibí una actualización a través de Android Market en mi teléfono.

Si tu teléfono está rooteado, utiliza la excelente DroidWall para permitir o denegar selectivamente a las aplicaciones la conexión a internet.

Como todas las aplicaciones que requieren root, lee las instrucciones cuidadosamente y, por supuesto, haz una copia de seguridad completa antes de probar las cosas.

Además de la respuesta de Sparx:

Droidwall ha sido descontinuado y ahora bifurcado en AFWall+ Play Store y continúa en el espíritu de código abierto para el Droidwall desaprobado/obsoleto aquí GitHub.

Android permite a las aplicaciones habilitar o deshabilitar el "uso de paquetes de datos" desde el código (consulte esta pregunta en SO)

Para evitar habilitar "Usar datos de paquetes", puedes crear un nuevo APN vacío y seleccionarlo por defecto:

Configuración -> Inalámbrico y redes -> Redes móviles -> Nombres de punto de acceso -> Botón izquierdo -> Nuevo APN

Nombre: Ninguno, APN: Ninguno

[Probado en Samsung GT-I8150 (Android 2.3.6)]

Ya sea que tu teléfono esté rooteado o no - si está ejecutando Android 4.0 o una versión más nueva, hay ayuda incorporada:

1. Ve a Configuración → Uso de datos
2. Marca la casilla Límite
3. Utiliza las barras en el gráfico para definir límites superiores (si no quieres límites globales, utiliza "valores astronómicos": yo he establecido el mío en 3 GB, lo cual nunca se activará. Pero debes establecer un límite aquí para que los siguientes pasos funcionen)
4. Desplázate por la lista de aplicaciones debajo del gráfico para encontrar las aplicaciones que deseas restringir
5. Toca su entrada, desplázate hasta el final, marca Restringir datos en segundo plano

Listo. Esta aplicación solo utilizará datos cuando sea la aplicación en primer plano, o cuando estés conectado a WiFi (las configuraciones anteriores son solo para datos móviles).