Dial up is still commonly available from many ISP's. Dialup starter CD's are available from many electronics stores like Tandy.
There are many providers of ADSL service in Australia. However, this service is most commonly provisioned in the local loop (exchange to end user) by Telstra (eqv to BT in the UK) whose service is resold by the ISP you choose. The internet backbone is then provided by the chosen ISP or a resold service of another ISP. ADSL1 provided by Telstra is usually at speeds of upto 1.5Mbps. There are some blackspot areas in metropolitan areas, so when moving it is worth checking to see if broadband can be provisioned.
ADSL2+ is becoming more common in Australia with speeds upto 24Mpbs. Telstra have been rolling ADSL2+ since mid 2006 and it should be widely available in metropolitan areas. ADSL2+ is also provisioned in a local loop unbundled service, this means that your ISP or its provider actually has their equipment within the Telstra exchange. The advantages of this are the increased speed and reduced costs as the ISP has more choice as to whose equipemnt they use.
www.adsl2exchanges.com.au  is a website that offers the ability to enter a physical address and see it's distance from the local exchange as well as it's capability.
Cable is available in many metropolitan areas, and current speeds over this technology are up to 30Mbps downstream and 1Mps upstream. To use this service you will need to live in an area which has had a cable service laid and you will require a cable modem which connects to the incoming cable (usually run from the street to your house for free by the ISP). Speed and reliability of cable is usually very good; however, a lot of cable plans current count upload data in your allowance as well as download data which is an important consideration if you wish to do file sharing or BitTorrent.
In rural areas where none of the above services are offered it is possible to use satellite internet. Satellite internet requires the use of a dish and special receiver. Satellite services traditionally have higher costs and suffer from latency (this is usually noticeable when using internet telephone applications). Some satellite internet services use the satellite only for download but use dialup for upload.
The Australian government are currently making lots of plans to encourage the rollout of wireless broadband services to much of rural Australia.
Most ISP's have usage caps in Australia. There are a lot of different pricing options, contract terms and some double/triple play services (extras for taking mobile/home phone). Refer to http://www.whirlpool.net.au for details.
Your wireless modem/router should work in Australia. However Telstra does use different setting to BT so you will need to refer too your ISP's setup information. Note Australia uses a different telephone plug to the UK so it may be neccesary to buy an adapter. Microfilters are still required on telephone sockets for all points.
A list of Internet Providers available in Victoria []
There are many providers in Australia. You pick and choose what's preferable to the individual.
I'd like to place on record that Telstra/Bigpond get a slating on some discussion forums. But I need access every working day otherwise I can't work. In 2 years of service I've had about a day's down time using Telstra/Bigpond in 2 years service, This can't be too bad considering we had an interstate move during this period !
Australia has four main mobile network providers: Telstra, Optus, Vodafone and Three. Reference http://www.gsmworld.com/roaming/gsminfo/cou_au.shtml .
It is possible to use a UK mobile phone on the Australian GSM networks. If you bring the phone to Australia and roaming is enabled on your contract, it will work on the networks here; you will still have your uk number but you will incur roaming charges. You do not require a tri band phone to do this, Tri Band phones add GSM1900 for use in the USA.
Providing that the phone is unlocked it is possible to obtain a sim from any of the major providers (with the exception of three unles the phone is 3G) and obtain a local phone number and rates. This can by done in the retailers outlet or at a number of other stores. The retailer should require identification and an Australian address to activate the sim card. A passport will suffice as ID and retailers will often register the address as their retail outlet.
When choosing a mobile provider, check that you have reception in your area.This only really applies for areas outside the city, but if for example you are looking at the Yarra ranges, you will only get Telstra coverage. Other areas further out of the city also have restricted reception. The salesperson will probably only know this, if you are actually applying for a pay as you go or monthly billing in that particular region.
Contrary to popular myth this doesn't depend on age of the TV or LCD vs. Plasma vs. CRT if it will work in Australia. It really depends on how your TV is designed and the transmitter where you live in OZ.
Buying an ozzie digi box (ala freeview) should make all TV's under 20yrs old work those with a video input/scart as opposed to just an ariel socket if your in a metro area.
(TECHIE BIT) Australian TV uses VHF as well as UHF. In some areas all channels are on UHF and in others most are on VHF. TV's for the UK do not normally tune into VHF but some have the capability to and lots just have it turned off in the software. The same goes for freeview boxes most will only pick up SBS in most areas but this isn't all boxes or all areas. You may also find that depending on how your UK TV is designed it may not pick up the sound you may only get a picture on analogue tv, this is a difference between PAL-I (UK) as the sound carrier is 6.0Mhz above the picture and PAL-B/G (Aus) at 5.5Mhz. (END TECHIE BIT)
I would suggest you bring the TV's; if they don't work buy a digi box from coles/woolies/dick smith if you're in a metropolitan area, and if you're not in a metro area get foxtel (sky)