What videos? Be more specific. Are they Quicktime, Real Networks RealVideo's, are they Mpegs. Mpegs4, DivX Avi's, asf's?
IE does not handle all formats, you might need to install additional third party apps to permit IE to use the plug-ins to then show you the videos.