I'd been hearing for a long time that it takes a while to "get" Dark Souls. I've had the game for a while now, got it cheap on a steam sale a while back. I never really played it much, and when I did, I was all like "what the hell, man? I know this is supposed to be hard, but I can't even figure out where the hell to go. Invincible skeletons kick my ass one way I go, ghosts that I can't touch keep killing me the other way I go. But then I found a path off to the side, and I started exploring. "Hey, I can kill these undead guys next to this bridge." And I kept going, and I kept dying, and dying, and dying, but I kept going. Then I run across a giant demon on a bridge. "well, hell, I'm totally giving up on this game now. all my souls are there with that giant ass demon" But I ran around. I learned where I could go and where I couldn't. I finally found merchants and saved up souls from killing lesser stuff (which could still kill me if I wasn't careful). Then I came back to the demon, and noticed a ladder where I was getting shot at from the first time. Climbed the ladder, and jump slashed the hell out of that demon. I felt ready to take on the world. So I continue exploring.
I fully feel like I get it now. It's frustrating, but the sense of exploration and danger is just great.