What the hell? I've just installed iTunes 8 and the genius thing is awesome!
However, I tried making a genius playlist based on 'God is in the Radio' by Queens of the Stone Age and it said it couldn't make one. Plus, in the sidebar it was suggesting songs I don't have. One being 'God is on the radio' So I checked their website, and apparently the song is officially called God is on the radio' WTF? On the album I own it says is!