I heard Muse on the radio early on when I thought they had similarities to Radiohead. Obviously they went in a different direction. I like a lot of their music and have seen them live once. Matt is a pretty amazing musician and singer.
As for who I identify with, it's a tricky one. I think it could be Eels. I've had nothing like the sad life Mark Everett has had, but his songs touch me in a certain way.