Is it possible to play Dark Souls with a friend?

You need a White Sign Soapstone to be summoned into someone else's game. The White Sign Soapstone can be used to summon your own sign, just as summon signs can be used in other players' games.