Although the Soundwave 2010 festival site has crashed just as the official announcement was due to be made, Faith No More will headline the multi-venue Australian festival in February and March 2010. See details here.
UPDATE: And here is the official skinny on dates and venues:
SATURDAY 20 BRISBANE, RNA SHOWGROUNDS
SUNDAY 21 SYDNEY, EASTERN CREEK RACEWAY
FRIDAY 26 MELBOURNE, SHOWGROUNDS
SATURDAY 27 ADELAIDE, BONYTHON PARK
MONDAY 1 PERTH, STEEL BLUE OVAL