Thinking about getting Dark Souls after hearing Dan Trachtenberg talk about it last week. It sounds really hard but also reminds me of the thrill of the unknown that I used to get from gaming as a kid. I know nothing about the game and what it might be, and that's exciting. If I do I can join you in weekend nirvana. The holy trinity of weed, a subway and some vidya games. GoT is Monday for me.
It is hard, don't let anyone tell you otherwise, but damn, it's so rewarding. Plus, it's hard in the sense that you really need to know the game inside out; it's fair, as long as you play "properly".
I'd highly recommend it. Just read up on the basics (take your pick on the DS threads on GAF!) take your time, and be careful levelling up your character, focus on getting one or two attributes levelled up.
A general rule of thumb:
Endurance should be highest, you need it for everything, combos, evading, running, etc.
Strength or dexterity should be next, choose one or the other.
Then vitality. If you feel you need this particularly high, you probably aren't really playing it right.
Obviously, intelligence (magic) or faith (miracles) can be important if you're that way inclined.
So in short, awesome game, tough mistress, GAF got you back for pointers. Go, go, go Jed!