I would recommend Placebo, you have all probably heard some of their songs, if you haven't you should definitely get one of their albums. The new one "Sleeping With Ghosts" is great and I would also recommend "Without You I'm Nothing".
I really love their music, it doesn't sound like t.A.T.u. at all, I don't know where to put them, I've read few times that people wrote is some kind of glam-rock-punk but I wouldn't categorize them at all, they are something special.