I experience deja vu on a very regular basis, sometimes it's more prominent than other times, but it always leaves me feeling the same way.
I happen to agree that it has a meaning akin to verifyig that you're on the right path. Though as we all know, that path may not be as obvious to us as it is to destiny.
I just wrote an article
on this if anyone's interested.