nice are you shutting down the service if queue is empty ?? If not that would drain out the battery, also shutting down service when internet is not available should be good.
I am wondering how much battery drain it could cause. Whatsapp also has this MessageService that keeps running all the time in the background & it has not been a battery hogger I guess.