I don't use Win2000, but have WinXP on a dual boot. It probably works to same to fix/change icons.
Go to My Computer | Tools | Folder Options | File Types and scroll to the AVI and MPEG file extensions.
Click on Advanced and in the Edit File Type dialog, click on Change Icon and select or browse to the icon that you prefer.
Click OK and you're done.