Okay, everyone has to go to iTunes > Store > Update Genius first so we get the most accurate results.
It's meant to get smarter with what it recommends to you the more it learns, so pick a song at random and tell us what song it recommends.
A Screw - The Swans
The Modern Lovers
Not bad at all! How about you?