Geek NZ, surprised you didn't mention Crowded House, they're a great aussie band lol (had to haha), but as Robertedge said, Something FOr Kate are an amazing band with unique voice, great guitar riffs and the bassist is a girl too! So many comparisons to SP, except they're unique in their own way
Another few great bands from Australia include:
- The Living End who are sort of jangly technical punk with talented and down-to-earth musicians ... the singer plays awesome solos on his Gretsch while standing on their bass players double bass

they're really cool ... check out Wake Up, elements of Floyd, Cure, and Clash
- Silverchair, great band live their song Freak is mad, best album to me is Diorama, one of my fav's ... there new one Young Modern is a bit so so...
- Grinspoon - hard rock band with an occasional acoustic side also sometimes along the lines of Blink 182
- John Butler Trio - hippy-lookin (and you could say sounding) environmentalist with cool laid-back tunes, bit funky, Ben Harperish
Can't go without plugging myself haha