I have a couple of album suggestions, for varying definitions of "new."
UNKLE's latest album, War Stories, is pretty damn good. It's worth listening to the whole album a couple times through. There's a hidden track at the end, though, so be careful. It's kind of a cross between electronica and rock. Josh Homme sings on a couple of tracks.
Bitter:Sweet came out with The Mating Game in '06, I believe. I suppose they're trip-hop, but that's one of those genres without a clear definition. All the instruments are played by humans and then mixed by computer. No samples, no digital instruments. Some turntable scratches. Oh, and the title track includes a theremin.
Another '06 album is Every Waking Moment by Citizen Cope. It's somewhere between rock, pop, hip-hop, electronica, and all of it very much indie. It's a darker album than his previous effort, The Clarence Greenwood Recordings, which I like better. I haven't heard his first album yet, but I hear it's very good.