I found Warhammer Fantasy Roleplaying, which is exactly the fantasy game I wanted and everything 4e isn't. It's gritty and deadly; magic is mysterious, powerful and dangerous; and for starting characters, it feels like a bunch of peasants attempting to survive in a hostile, medieval world...