I've done quite a bit of work doing stabilization on Android. I think you'll find the Camera APIs quite lacking. Are you doing image based stabilization or using sensors? The fact you mention the gravity sensor tells me you're using sensors.

Let me know, I'll be glad to help how I can.