Спутникового (на практике) нет. Повсеместно - ADSL, причем массовым он стал буквально пару-тройку лет назад, а ADSL 2+ более-менее повсеместно только вводится. В общем, лишь немного впереди России (вернее, Москвы) и, соответственно, со значительным отставанием от Америки и Европы.

Совсем безлимитный изредка попадается, но неоправданно дорого (больше $100/мес; у тех, что меньше, обязательно засады есть), так что на практике тоже нет. Но есть "почти безлимитный" - 10-30-и даже 70 ГБ в мес. примерно за А$50-80. Что тоже недешево, но жить можно.

С мобильной связью все еще хуже: она просто ненормально дорогая (зачастую за границу звонить дешевле), хотя, конечно, "позволить себе" можно. Есть и prepaid-симки, которые можно купить прямо в аэропорту и вставить в свой телефон (и для этого, ха-ха, даже не надо паспорт с пропиской - мне в Москве на чужой паспорт покупать пришлось). Но есть несколько удобных фич: входящие всегда бесплатно; номер можно таскать за собой даже при смене оператора; нет "межгорода" - звонок на мобильник всегда стоит одинаково вне зависимости от расстояния между абонентами в пределах страны, так что в другой штат на мобильник (вернее, с мобильника) звонить может оказаться дешевле, чем просто с обычного телефона.