The Blue Alliance Match Archive System is working on adding video from 2006, but we're having some problems scraping the match results off of FIRST's pages. Right now we have a bit from the Championship last year, but we're still working on the rest.
SOAP has previous videos on DVD and I think they can send them to you if you ask.