I second all of these.
My own suggestions:
Movies
Babel
Crash
Blood Diamond
Se7en
The Departed
The Shawshank Redemption
Zodiac (NOT The Zodiac. Only Zodiac)
A Clockwork Orange
Donnie Darko
Bad Timing
Books
Heart of Darkness
The Idiot
The Brothers Karamavoz
Ender's Game
Cat's Cradle
Invisible Monsters
Choke
Dune
1984
Brave New World
The Jungle
Lord of the Flies
In Cold Blood
The Metamorphasis
Dr Jekyl and Mr. Hyde
Dracula
Frankenstein
Farenheit 451
Naked Lunch
Fear and Loathing in Las Vegas
Anime
Coyboy Bebop
Samurai Champloo
Hellsing
Evangelion
Princess Mononoke
Howl's Moving Castle
Spirited Away
Exile
Full Metal Alchemist (only up to episode 24 or so - anything after this sucks ass)
Berserk
Serial Experiments Laine
Music
:wumpscut:
KMFDM
Bauhaus
Norther
Moonsorrow
Arch Enemy
Isis
65 days of Static
Godspeed You! Black Emperor
VNV Nation
Skinny Puppy (pre The Process albums)
In Flames
Android Lust (The Dividing and Dragonfly are amazing)
Amon Tobin
Fields of the Nephilum
Ensiferium
The Birthday Massacre
Dimmu Borgir
Satyricon
Mors Principium Est
Massive Attack
Mastodon
Dresden Dolls
Juno Reactor (Shango is likely their best)
Ministry
Morphine
Mr. Bungle
My Life With the Thrill Kill Kult
Opeth
Orphaned Land
Pigface
Pig
Portishead
Primus
Project Pitchfork
Rasputina
Wilco
A Silver Mount Zion
Unearth
Velvet Acid Christ
Mindless Self Indulgence
Lux Occulta
Laeather Strip
Icon of Coil
Das Ich
Gogol Bordello
The Future Sound of London
Fluke
Flogging Molly (prior Within a Mile of Home releases)
Do Make Say Think
Mono
Children of Bodom
Candlemass
Cake
Bjork
Assemblage 23
Apocalyptica
Aphex Twin