The hilly terrain will be suitable due to the large HP generated by these beastly machines, but to keep them going at a high speed will require a flat section to build up maximum speed.
There is pretty much no point in running ICE trains in Melbourne as there is no high speed wired sections.
There are also ICE-TD (tild diesels) that can be ordered. Don't know if they will foul our loading gauge.
Another random fact:
SNCF and DB will start an interenational service using TVG POS and ICE-3M trains. The 3Ms version of the ICE 3 used on the LGV Est line will feature the most in advanced technology, with power systems that can take 1.5kv DC, 3kv AC, 25kv AC, French signalling, ECTS, Belgian signally, Switz signalling.