En cuanto al cable según tengo entendido acá hay un único proveedor: foxtel (y es medio saladito).
A menos que seas muy fanático del cable y busques tener fox, hbo, etc, te diría que pruebes primero la señal digital gratuita (
freeview.com.au). Te da unos 20 canales y lo único que necesitas es una tele que soporte la señal digital o un decodificador digital (entre 50 y 100 dólares). Si el edificio tiene antena, seguro tenes la conexión en la pared, así que lo único que tenes que hacer es conectar la tele/deco.
En cuanto a internet, lo mas común es tener adsl+ con la linea de tel fija o naked adsl+ (la cual usa el cable de la linea fija pero te dan de baja la linea de teléfono). El problema de esta ultima es que tenes que tener una linea a tu nombre previamente (no es tu caso). Hay varios proveedores, fijate en este foro los comparan bastante bien
http://bc.whirlpool.net.au/ (yo tengo TPG).
Tene en cuenta que hay muchos planes que limitan la cantidad de gigas que podes bajar por mes. Pasado el limite algunos te cobran un adicional y otros simplemente te reducen la velocidad hasta que termine el mes.
En cuanto a la instalación armate de paciencia, porque entre que te instalan la linea y luego internet podes estar unas cuantas semanas.
Una alternativa es comprar algún modem prepago 3G para tirar hasta que tengas todo instalado. Igual después el modem puede que lo sigas usando para conectarte en otros lugares (no hay tango wifi gratis como hay en bs as).
Un ultimo consejo, si vas a bajar algo que pueda tener problemas de derecho de autor (película, música, etc) asegurate de no usar aplicaciones p2p (torrent, emule, etc) ya que sino puede que recibas algún mail intimandote a dejar de hacerlo :).
Espero que te sirva!
Jorge