Check out this Facebook application I'm building with friend. It's called Lovers, and it lets you send love to your friends on their walls.
We're currently working on a feature that will allow you to list that you're in a relationship with more than one person.