Я знаю только способ подписывания через Eclipse:
Правой кнопкой по названию проекта -- Android Tools -- Export Signed Application Package...
Откроется мастер подписи, там можно выбрать готовый ключ или создать новый. Просто создаёшь ключик лет на 25 и потом юзаешь везде, или только для конкретного проекта.