The earliest I found were from 2006 and 2007. I was not sure whether you were ONLY looking for 2004 videos or for any videos.
2006
2007
Click on the ones with a little film symbol and they have a video of that particular match.
I couldn't find anything from 2004 though, sorry!
Good Luck on finding them!