I would suggest Dark Souls if you aren't frustrated too fast and if you play cautious it isn't that hard - I would even say that it is more forgiving than Demon's Soul.
Oh, and you will probably get more hours out of it than you would with Batman (though it is a good game, too).
As for the multiplayer part, I don't know how it is handled by XBox Live as I played it on a PS3 and I'm still having fun with PvP.
But in general the multiplayer part in Dark Souls isn't as good as it was in Demon's Souls if you want to play co-op, otherwise it is good.
I would suggest to look up some playthroughs for Dark Souls, e.g. GetJesse's playthrough on youtube, as he didn't have any experience with the gameplay and still finished it - some others just gave up and thought it was too hard/unfair, when in fact they didn't want to learn from their mistakes.
Oh, and you will probably get more hours out of it than you would with Batman (though it is a good game, too).
As for the multiplayer part, I don't know how it is handled by XBox Live as I played it on a PS3 and I'm still having fun with PvP.
But in general the multiplayer part in Dark Souls isn't as good as it was in Demon's Souls if you want to play co-op, otherwise it is good.
I would suggest to look up some playthroughs for Dark Souls, e.g. GetJesse's playthrough on youtube, as he didn't have any experience with the gameplay and still finished it - some others just gave up and thought it was too hard/unfair, when in fact they didn't want to learn from their mistakes.