My SO is and I are both INTJs. It's...interesting. The pluses: we think alike, we get each other's humor, we understand the space requirements, and the best part is he's pretty much me in male form. The downside: when we're both having off times we tend to really push and take being alone ( and I mean alone..full retreat, he's his way and I've gone mine) to new levels of wtfness, the same things tend to annoy us or tick us off, we have to make an effort to say what we feel sometimes.
Some days I think being with him is the best thing to happen to me to date, on others I kind of want to do some form of bodily harm and/or let the inner bitch free.
My best adivce is pretty standard, just be yourself. If the attraction is mutual go for it with her, but be prepared to be patiently persistent. I wasn't looking or in the mood when SO made his initial appearance, he was persistent and it finally paid off for him. It took me a little while to realize that the things he said or did, he said or did them because that's how he actually is and it wasn't about him trying to be similar to me to get my attention.
Welcome by the way and good luck!