Portishead's cool. Glorybox is one of the coolest things I've ever heard recorded.
As for Aussie band's, I think I'm going to pick up Jet's album. I've been hearing the single for some time, and caught the video too. Pretty cool concept there, and I don't care for most videos. What cinched it for me about Jet is this: the Strokes don't like them, so Jet might be cool by me. Sorry, but I just find the Strokes to be a little too pretentious, musically lazy, and far too wrapped up in their own press clippings.