Check the "Work To Do" section http://wiki.polycount.net/ Some of the old tutorials are there, but if you want to see the old tuts, it does need someone's attention... volunteer!
Well there was a whole bunch of very solid tutorials on the old polycount web. I don't know if these are supposed to be back up with the new site anytime soon, but I am pretty sure this is what Crozer is looking for. I think these old tuts are actually more valuable than most of the zbrush zspheres videos on hip music…
It looks like the old video tutorials are still on Fileplanet (or the one that I tested was) if you want them. http://web.archive.org/web/20060313004007/www.planetquake.com/polycount/resources/general/video_tutorials/video-tut-list.shtml To access a file, click a link and then delete everything before "www.fileplanet..."