This is why kanyes albums are anticipated. Hes not a static artist. The majority of the rest of hip hop, actually music in general is content to stand still. Kanye is one of the few pushing himself outside of his comfort zone with each album.
Some of the elements hes used before, but really this doesn't sound like anything. Its rock-ish but not rock rap like the beasties or run dmc, its something new and different. Genius.