Interesting thought. Bender and Leela would not be good roommates. But what about Fry and Leela?
They did get married in one of the parallel universes, where time was skipping around, and let's not forget (spoiler:). However, I would prefer a slow wooing. Can Fry really learn to play the...