En primer lugar: No hay una forma oficial de cambiar las zonas horarias porque se proporcionan desde el servidor, por lo que tendrías que añadir las zonas horarias allí.

Segundo: si entras en ajustes -> fecha y hora puedes cambiar la hora allí y restar/añadir la cantidad de tiempo que querías que mostrara la zona horaria.

Con algo como UCCW y un personalizador de la barra de estado podrías personalizar los widgets. Podrías, por supuesto, crear un reloj con un desfase y mostrar un texto al lado diciendo GMT +0:30 pero esto no estaría en toda la UI de Android.

Si tienes un personalizador de barras de estado como Omega Status Bar puedes personalizar tu propia barra de estado y poner/quitar texto, así que podrías poner la hora en Android para que sea 30 minutos menos y mostrar 5 "GMT -0:30" al lado del reloj en tu barra de estado.

Si tiene alguna duda, no dude en preguntar.

Como ya he rooteado mi teléfono he utilizado TimeZone Fixer (root) para actualizar los archivos de sistema relacionados. Ahora la hora se muestra correctamente.

¡Fecha y hora, gente!

En ajustes > Fecha y hora, puede desactivar las zonas horarias automáticas y hazlo tú mismo. Esto altera la hora del sistema para que coincida con la nueva zona horaria.