Что касается A, рассматривали ли вы возможность использования C2DM (он же «push») для запуска обновлений?Тогда нет никакой пропускной способности клиента сверх той, которая используется в любом случае для соединения Market / GMail / Talk.Если вам нужно поддерживать версии Android ниже 2.2, на данный момент это не совсем вариант.
В противном случае есть несколько хороших примеров того, как быть хорошим гражданином при опросе из виджета; android-sky Джеффа Шарки, вероятно, самый старый, лучший и самый авторитетный.
Для B, если я не понимаю вашу потребность, довольно сложно победить HTTPS;Прокручивая свой собственный «безопасный» транспорт по ванильному HTTP или чему-то более низкому уровню, просто требует катастрофы.