The first song of muse i ever heard was fillip, and i liked it, but stoped to listen to it after i bought OoS and BhaR. My english wasnt so good when i first listened to it (its not so good now either) and i didnt understand all the words. Now i thinks this song is a great song.
The other song that i recently rediscovered it's awesomeness is Take a Bow. Again, the english thing, i didnt understand it. Now i really love it, its one of my favourite muse songs.