I don’t think that entire websites will be penalized for having a page with all outbound links on it. That page may be penalized in the rankings (and maybe in the PR it passes, eventually), but link exchanges have been around long before Google was.
As far as how soon, I’m half-hoping my links pages will get penalized in the rankings.. they rank higher than my normal pages for some phrases.