I'm glad that you're digging this pairing too. The series seems to be pushing Echo with Paul, and I rather like her with Boyd for a het pairing for the reasons you stated above.

I hardly think Boyd has time for marriage if he's working with the Dollhouse. His job might be too dangerous for a spouse, though we might see his past dealings come up, but yeah, I think there's room to ship them.