Television

Digital Free-To-Air television is available in Australia and they also have a number of High-Definition channels also on the Free-To-Air service.  The current timeline for a complete switchover to digital television is for it to be completed by 2013.  The Australian Government has a dedicated site on theDigital Switchover

Foxtel

If Free-To-Air isn't for you or you had Sky in the UK, then Foxtel is what your looking for.  Foxtel offer the same kind of services as Sky (they are the same company!) including IQ (Sky+) and IQ2 (Sky+ HD).  As a guide, a complete HD service including IQ2 from Foxtel will set you back around $130 per month (approx. £65), but this does not include installation (sometimes free if you get a promotion) and the initial cost of the IQ2 box (currently $200)