I hear Muse a lot! You notice it more when you're a fan
A show called Come Dine With Me play them regularly (mainly Starlight). Channel 4 are big Muse users. Starlight is definitely used the most I think - in a lot of background music.
I once heard a female cover of Time Is Running Out on a show, which was very good x]
I was also watching an awards show and City Of Delusion was played as someone was coming to collect their award. It shocked me somewhat as I wouldn't say it was a suitable song for an awards show
Recently I've had Space Dementia in my head all the time, so that. I never really listened to it before as well. I liked it, but I just didn't listen to it often. Now I listen to it aaaaaaaaaaall the time xD