Also in Melbourne, I'm paying AUD60 per month, for 512/128 and a 500MB download limit (no upload limit). Occasionally the link goes down for a couple of hours or so. I've had to reboot my modem now and then as well, but I don't know whose fault that is. Other than that it's been pretty good though. It may be expensive, but it's cheaper and a lot faster than the dialup that I had previously.

Richard.