I'd say that Radiohead and Pink Floyd are probably the most unusual of that list. I love Radiohead, but I was never able to get into Pink Floyd too much. Creep is actually probably one of my least favorites of Radiohead's songs. It's hard to recommend music from this band because they've changed so much, but I'll give it a try if you're interested. I actually prefer their newer, odder albums, though each of their older ones have a lot that I really like too.
And if you're interested in listening to some Beatles, Muse, or even Coldplay (to some degree), just talk to me or another member who likes these bands -- there are several of us.
RADIOHEAD
Normal songs:
Street Spirit [Fade Out] (earlier song)
http://www.youtube.com/watch?v=BrZTNhW44-o
Karma Police (mid-point of their continuing career)
http://www.youtube.com/watch?v=5LeLAELIxKY
Stranger songs:
Idioteque (newish, but not quite) -- not the real version of the song, but close enough and good nonetheless
http://www.youtube.com/watch?v=xyrQOhKkV8I
How to Disappear Completely -- this song is beautiful, but I think it's probably an acquired taste like a lot of Radiohead's music
http://www.youtube.com/watch?v=nZq_jeYsbTs
Like Spinning Plates -- *see above description
*
http://www.youtube.com/watch?v=DQBDsNiCCNM
I'm not sure if those were the best examples to give, but they're a few songs that I (and most Radiohead fans, it seems) really like.