I'm not really sure how much stock I put in the idea that people who type a certain way are good with people who type another certain way, but from what I read here it seems to be a decent jumping off point to play around with. I don't advocate the practice of basing your whole romantic life around the MBTI, but there seems to be a lot of insightful stuff in it.
In my personal experience, I can say I've personally gotten along better with those who have typed as ExxP as well. Romantically I seem to click with those types the best. My ex-husband was an ISTJ or ISTP and while we clicked on an academic sort of level, we clashed basically everywhere else and it ended badly. My current husband-to-be typed as ESFP and I can say I've never had a romantic relationship with someone I felt so connected with on the really important levels.
Not sure if that goes for all INFJs though. I'm introverted but I'm not shy, I like socializing and I'm outgoing, I just take it smaller doses than extroverted types. I'm talkative and I like adventures, again I just take it smaller doses because I get overstimulated very easily. This works really good with my ESFP because we can easily meet in the middle (I make a point to go out a little more and he's fine with going out a little less, that sort of thing). The "F" we have in common seems to go a long way in terms of how we communicate with each other, I've never had such good communication in a relationship (and this includes friendships and family) in my life.
So perhaps there is something to the INFJ + ExxP theory. Still, I can see where a quiet, reserved, shy INFJ might not click so well with an expressive, open, talkative ExxP. I'm being Captain Obvious and repeating what has already been said but there are so many variables that I don't think it would be wise to set your cap on one particular MBTI type as any kind of rule (not that you were! ).