Of course it should be legal, for several reasons. First of all, marriage predates modern religion by thousands of years, so any religious arguments are null IMO. Secondly, it's just a contract between two adults. But the argument that tops all others is that the state doesn't have the right to tell me who I can and cannot marry.