Well, if we're talking about relationships that worked, Unney and BUO lasted a number of years until it was brought into the spotlight by the evil Kishi.
And then, of course, the Psychotic - Loony BoB love affair of '04. That was pretty interesting.
EDIT: And who can forget the relationship between Kane and Joel! That's still going on, as far as I know.