I've always made it a point to make trust the backbone of every relationship I've been in (both romantic, and friendships)... I had complete trust in both of my serious girlfriends, and niether of them betrayed me--and vice versa.

Key ingredients for a healthy relationship:

1. honesty (brutal, if necessary)
2. trust
3. that pesky "getting along, more or less" thing.