There was also Silent Enemy where Reed's friend tells Hoshi Reed frequented a seafood restaurant because he had a thing for the waitress, despite the fact he actually hates seafood. Also, in Shuttlepod One he composes messages for several ex-girlfriends. And also, the example I provided earlier from E-squared where he laments not being married in the other timeline and then proceeds to try and chat up the first woman he sees.
a lot of those examples rely on him referring to off-screen girlfriends, though. They could be just as easily fictitious, or just passing flirtations that Reed is making a bigger deal about them than they were.