1. Можно. На сайтах энтузиастов есть базы данных для крупных городов и основных операторов. Правда, актуальность этих баз под большим вопросом.
2. Для Android есть приложения (например, GSM Signal Monitoring или Netmonitor), позволяющие импортировать данные из п.1 и отображать информацию о базовых станциях, когда смартфон их "увидит".
3. База данных на 30 тысяч (один из операторов в Москве) записей весит около 3 Мб.
4. См. п. 2.
5. Энергопотребление может значительно увеличится. Смартфон может не продержаться в течение суток.