Ho-hum :/ only band I *really* want to see off that list is Mars Volta. Aphex would be cool too, especially to see how the hell people would dance to it.
I'm sure everyone else has their 2c to add

Metallica
The Strokes
A Perfect Circle
The Dandy Warhols
The Flaming Lips
Basement Jaxx
Peaches
The Mars Volta
Black-Eyed Peas
Aphex Twin vs Luke Vibert
The Datsuns
Gerling
Jet (Aus.Only)
The Hoodoo Gurus (Aus.Only)
Something For Kate (Aus.Only)
Trey (Aus.Only)
Magic Dirt (Aus.Only)
The Butterfly Effect (Aus.Only)
Downsyde (Aus.Only)
Goodshirt (NZ.Only)
King Kapisi (NZ.Only)
Salmonella Dub (NZ.Only)
Scribe (NZ.only)
D4 (NZ.Only)