Few things:
1. I've used DirectConnect before and found them great for our first rental. After that though (second rental) we just transferred the existing plans. They actually put us on the best (cheapest) plans, and did not appear to see a cut of it.
2. Internet - if it's NBN and an existing premises with the NTD already installed, normally they can get you on within 24-48 hours (Telstra).
Re utilities, I'm with AGL, and whilst I've been happy I'm considering changing. Why? Well because my bills are more expensive now, but mainly because I HATE the idea that they charge you 20% more if you do not pay by Direct Debt. That just pisses me off, because I like to know how much I'm paying before I pay the bill.
Then theres the 27% discount if you pay on time.
Our bills from changing homes to a more energy efficient one have somehow skyrocketed by over $100 a quarter with the same setup and devices, even with no AC running. I think they are fucking around with the figures in all honesty.... That or the smart meter is using more electricity than we actually are because we are on a fixed rate plan, not time of billing or controlled load.