Интернет.
Market и Нет, из (в том числе Android скачивать через программы и кеш) только WiFi можно скачиваться 3G. сторонние устанавливать Программы обновлять будут или через сквозное USB подключение