Yep, it's definitely possible to marry other players! Heck, for a while there, they were thinking of making it impossible to marry anyone EXCEPT players!
There's also some special stuff you can do if two players marry, such as binding your souls so your characters share spirit loss penalties, enabling them to share risks and die close in time so you can start pairing up the next lives sooner.