Honestly, I think INFJ men are lovely and fun and there is a definite click, but I wasn't all that impressed relationship-wise. But I guess you can make it work with any type, if you respect the person enough. And I really love being around NFJs.
For me personally, I settled on an INTP, but could imagine myself with an INTJ in some other lifetime. I would stay the hell away from NFPs - they are great but I find that I have way too many (dramatic) misunderstandings with them.