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