Last.FM is one of my favorite sites on the internet. Not only does it do a great job of recommending music based on my previous listening history, it also does allows me to type in a tag/genre/phrase and listen to good music found within it.
I often like to play their “New Zealand radio station” and listen to some of the music I heard while gallivanting around the country a number of years ago.
While listening to that station, I stumbled across this band from New Zealand, called The Tutts.
Good old, indie rock.
Another good band from New Zealand (and a CD I even picked up while in the country) is Fat Freddy’s Drop. Definitely some nice, laid back music.
And if we’re talking about New Zealand bands, we can’t forget Flight of the Conchords!