I too would like some info on this band, Icehouse. Being an Aussie and not knowing them, I'm at a loss. Unless they suck, which would be a valid reason I don't know them.
For other good aussie music, try
COG,
The Butterfly Effect,
Another Race,
Brace,
Jerk,
Antiskeptic or
Crash Palace.