I have experienced deja vu before also, it happens often. There are many "extra sensory" things that most humans can do, like when people say "i have a feeling that its going to be a bad day today" etc etc.
The human mind, as i see it, has many more possibilities than we can imagine.
I heard once about a woman who had some of her brain missing, but could still function as a normal person, going about normal day tasks as if nothing was wrong... I will try to find a link so you can all have a look.
Its evidence like that which illustrates the point that there is something more to the human mind than we know. It can do many things, and these "extra-sensory" things, "psychic powers" or whatever you want to call them, probably fit into the category of what the mind can do.
There are countless accounts of how people have been able to perceive things with seemingly no information, other than what is referred to as "gut feelings"