I have never played a RPG. If I were to buy one of the new ones, should I go with Dark Souls or Skyrim
Skyrim, definitely.You really won't find anyone out there that didn't love it's predecessors (Oblivion, Morrowind).
Also, Skyrim can be more forgiving to those who've never played RPGS before.
That may be the understatement of the year

. The developers of Demon/Dark Souls really believe in making a very very challenging game.

Saying that Skyrim is more forgiving than Dark Souls is like saying that I'm not as good a QB as Tom Brady.
I'm sure both games are going to be stellar, so it really just comes down to what sort of game you want. If you want a
very challenging, action-oriented game, get Dark Souls. If you want a more relaxing experience with more NPCs and free-roaming, get Skyrim. If you still can't decide, just get Skyrim. I imagine that pretty much everybody will enjoy Skyrim, while Dark Souls is going to be more of a love-it-or-hate-it thing.