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:

FEBRUARY/MARCH 2010

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

FNM last played Australia on 29 October 1997 at the Entertainment Centre in the fine city of Perth, the final date of a nine-date tour of New Zealand and Australia.
SW10 Blunt DPS 090811