Why are the first results not cached at all?

RC, I was suspecting the cache was empty because a) the site uses frames – frames in 2005? – and/ or b) it was down...