And they will not see the last-modified date in the response header unless you use the XBitHack method.
I don't know what the implications of the Last-Modified header missing are. NL will put "date not available" and I don't know what future date AV would put on it ;)
Although a different spin on the same topic... Novice question... Am I correct to say that a spider does not crawl a site unless it is submitted to a search engine (google, altavista)?