With that said, while I can't speak from experience, if you are equal founders I say go for it. If one of you is in a position of authority over the other it becomes much more tricky.
The only down side I can see is if you two break up and it gets messy. In which case, having a good board of directors that can be neutral and think about what is best for the company is important.
Edit: a little bit from personal experience though. If your startup hits a rough place and you need to sacrifice things like pay, it can be helpful when your significant other has a stable job. And if you both work for the same startup that is not an option. Money is what breaks up most relationships and if there is one thing startups are good at, it is creating money problems.