We've successfully moved! This new place is pretty awesome, great kitchen and a dishwasher! :)
iinet adsl2+ was connected this morning. We've got the business pack so we currently have one static ip address plus a /30, something we couldn't do cheaply with internode (it would have cost an $100/month with node).
We're hoping to upgrade the current /30 to a /29 (8 IP addresses) later next week (for an extra $64/year).
I've got the netscreen setup so that the /30 works seamlessly with our internal 10.0.0.0/22 network including broadcast traffic (itunes sharing for the win).
So once the cabling is done we'll move the servers back here (about mid jan I would say).