Hmm, I haven't had a deja vu experience in a long time, now that I come to think of it. I used to get them fairly regularly, though.
There are different kinds of deja vu for me. There's the one where I go, "Oh, wait, I dreamed this," (I've had dreams that come to pass since I was a kid), there's the one where I go, "I know I've been in this place before," and there's the one that feels like a sort of temporal hiccup, so to speak (just a little odd blip). Oh, and there's the kind where it means they're changing something in the Matrix. *smirk*
Sometimes I think deja vu (at least some of the kinds of deja vu I experience) is a sort of synchronicity, just a little nod that I'm where I should be, etc.