I think friendship, as mentioned above, is paramount. But that's too broad and doesn't really define anything.
My grilfriend and I have been dating for about 3 years. We moved in together after knowing each other for about 2 weeks. Recently, we sort of broke up, and she moved out (and away, 120 miles to the east). Now we're merely dating each other, and suddenly our relationship seems much stronger.
Analyzing this in the way I always do, I come to the following conclusions: We moved in with each other much too early in our relationship. We hadn't become the best of friends, or really learned to trust each other fully. Oh, we trusted each other, but out of necessity (since we were living together and sharing incomes/bills, etc). That's the wrong way to go about it.
So freindship would be my answer. But specifically: trust, respect, and lack of resentment. Love obviously plays a part, but love alone isn't enough, as we found out.
Just my $0.002