I also tend to form a very instinctual impression quite quickly, and almost immediately know whether or not I could be friends with the person.
It's not all black and white, and sometimes I change my mind, but not often. I think I'm pretty open minded and I try not to be too judgmental, but...