I stumbled across Kimbra's music after hearing her in Gotye's Somebody That I Used To Know. This is probably my favorite song right now, but be warned, its pretty insane.
If you want a less intense introduction, might I suggest 90s Music or Cameo Lover. Actually I take it back, all her music is intense, but definitely worth it!
Check it out and let me know what you think: