I have alot of friends who are in open or polyamorous relationships. It works as long as everyone is on the same page.
Personally, I prefer a more "poly" approach to things, like what Rev was talking about. My BF and I are actually seeking a girlfriend ourselves right now. It's not an open relationship though, it's a desire to bring someone else in, in a monogamous way.